Sciweavers

922 search results - page 147 / 185
» A generalization of the Lin-Zhao theorem
Sort
View
COMPGEOM
2009
ACM
14 years 3 months ago
On grids in topological graphs
A topological graph is a graph drawn in the plane with vertices represented by points and edges as arcs connecting its vertices. A k-grid in a topological graph is a pair of edge ...
Eyal Ackerman, Jacob Fox, János Pach, Andre...
CDC
2008
IEEE
104views Control Systems» more  CDC 2008»
14 years 3 months ago
A structured multiarmed bandit problem and the greedy policy
—We consider a multiarmed bandit problem where the expected reward of each arm is a linear function of an unknown scalar with a prior distribution. The objective is to choose a s...
Adam J. Mersereau, Paat Rusmevichientong, John N. ...
ICASSP
2008
IEEE
14 years 3 months ago
On nonlinear transformations of stochastic variables and its application to nonlinear filtering
A class of nonlinear transformation-based filters (NLTF) for state estimation is proposed. The nonlinear transformations that can be used include first (TT1) and second (TT2) or...
Fredrik Gustafsson, Gustaf Hendeby
ICPR
2008
IEEE
14 years 3 months ago
Linear time recognition algorithms for topological invariants in 3D
In this paper, we design linear time algorithms to recognize and determine topological invariants such as genus and homology groups in 3D. These invariants can be used to identify...
Li Chen, Yongwu Rong
ISSAC
2007
Springer
108views Mathematics» more  ISSAC 2007»
14 years 3 months ago
Minimum converging precision of the QR-factorization algorithm for real polynomial GCD
Shirayanagi and Sweedler proved that a large class of algorithms over the reals can be modified slightly so that they also work correctly on fixed-precision floating-point numb...
Pramook Khungurn, Hiroshi Sekigawa, Kiyoshi Shiray...