Sciweavers

7840 search results - page 569 / 1568
» On generalized Ramsey numbers
Sort
View
185
Voted
CC
2010
Springer
135views System Software» more  CC 2010»
15 years 7 months ago
Counting Irreducible Components of Complex Algebraic Varieties
Abstract. We present an algorithm for counting the irreducible components of a complex algebraic variety defined by a fixed number of polynomials encoded as straight-line programs ...
Peter Bürgisser, Peter Scheiblechner
196
Voted
CORR
2010
Springer
166views Education» more  CORR 2010»
15 years 7 months ago
The dynamics of message passing on dense graphs, with applications to compressed sensing
`Approximate message passing' algorithms proved to be extremely effective in reconstructing sparse signals from a small number of incoherent linear measurements. Extensive num...
Mohsen Bayati, Andrea Montanari
223
Voted
CORR
2010
Springer
91views Education» more  CORR 2010»
15 years 7 months ago
Structure of Extreme Correlated Equilibria
We exhibit the rich structure of the set of correlated equilibria by analyzing the simplest of polynomial games: the mixed extension of matching pennies. We show that while the co...
Noah D. Stein, Asuman E. Ozdaglar, Pablo A. Parril...
168
Voted
CORR
2010
Springer
101views Education» more  CORR 2010»
15 years 7 months ago
Finite Optimal Control for Time-Bounded Reachability in CTMDPs and Continuous-Time Markov Games
We establish the existence of optimal scheduling strategies for time-bounded reachability in continuous-time Markov decision processes, and of co-optimal strategies for continuous-...
Markus Rabe, Sven Schewe
180
Voted
CORR
2010
Springer
91views Education» more  CORR 2010»
15 years 7 months ago
Invariance properties of the multidimensional matching distance in Persistent Topology and Homology
Abstract. Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising i...
Andrea Cerri, Patrizio Frosini