1695 search results - page 53 / 339 » Linear, Polynomial or Exponential |
TCC
2007
Springer
15 years 7 months ago
2007
Springer
Abstract. Parallel repetition is well known to reduce the error probability at an exponential rate for single- and multi-prover interactive proofs. Bellare, Impagliazzo and Naor (1...
93
Voted
STOC
2010
ACM
15 years 5 months ago
2010
ACM
Dynamic graph connectivity algorithms have been studied for many years, but typically in the most general possible setting, where the graph can evolve in completely arbitrary ways...
4OR
2010
15 years 28 days ago
2010
This survey is concerned with the size of perfect formulations for combinatorial optimization problems. By "perfect formulation", we mean a system of linear inequalities...
119
click to vote
CORR
2010
Springer
15 years 27 days ago
2010
Springer
Recent years have seen an explosion of interest in lift and project methods, such as those proposed by Lov
82
Voted
CDC
2009
IEEE
15 years 5 months ago
2009
IEEE
— In this paper, we investigate the almost sure uniform exponential stabilization problem of Markovian jump linear systems (MJLSs) with logarithmically quantized state feedbacks....