Sciweavers

2638 search results - page 33 / 528
» Random Geometric Complexes
Sort
View
ECCC
2010
95views more  ECCC 2010»
14 years 11 months ago
On optimal heuristic randomized semidecision procedures, with applications to proof complexity and cryptography
The existence of a (p-)optimal propositional proof system is a major open question in (proof) complexity; many people conjecture that such systems do not exist. Kraj
Edward A. Hirsch, Dmitry Itsykson, Ivan Monakhov, ...
JC
2011
87views more  JC 2011»
14 years 9 months ago
Lower bounds for the complexity of linear functionals in the randomized setting
Abstract. Hinrichs [3] recently studied multivariate integration defined over reproducing kernel Hilbert spaces in the randomized setting and for the normalized error criterion. I...
Erich Novak, Henryk Wozniakowski
CORR
2008
Springer
138views Education» more  CORR 2008»
15 years 2 months ago
Order-Optimal Consensus through Randomized Path Averaging
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over...
Florence Bénézit, Alexandros G. Dima...
STACS
2010
Springer
15 years 9 months ago
On Optimal Heuristic Randomized Semidecision Procedures, with Application to Proof Complexity
The existence of a (p-)optimal propositional proof system is a major open question in (proof) complexity; many people conjecture that such systems do not exist. Kraj´ıˇcek and P...
Edward A. Hirsch, Dmitry Itsykson
ICASSP
2009
IEEE
15 years 8 months ago
Statistics for complex random variables revisited
Jan Eriksson, Esa Ollila, Visa Koivunen