Sciweavers

2766 search results - page 59 / 554
» Algorithms for trigonometric polynomials
Sort
View
88
Voted
COCO
2005
Springer
89views Algorithms» more  COCO 2005»
15 years 9 months ago
Computationally Private Randomizing Polynomials and Their Applications
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
90
Voted
COCO
2004
Springer
85views Algorithms» more  COCO 2004»
15 years 9 months ago
Polynomials That Sign Represent Parity and Descartes Rule of Signs
Saugata Basu, Nayantara Bhatnagar, Parikshit Gopal...
FOCS
2002
IEEE
15 years 8 months ago
Market Equilibrium via a Primal-Dual-Type Algorithm
We provide the first polynomial time algorithm for the linear version of a market equilibrium model defined by Irving Fisher in 1891, thereby partially answering an open questio...
Nikhil R. Devanur, Christos H. Papadimitriou, Amin...
117
Voted
ICALP
2009
Springer
15 years 10 months ago
A Better Algorithm for Random k-SAT
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...
Amin Coja-Oghlan