Sciweavers

2766 search results - page 59 / 554
» Algorithms for trigonometric polynomials
Sort
View
68
Voted
COCO
2005
Springer
89views Algorithms» more  COCO 2005»
15 years 6 months ago
Computationally Private Randomizing Polynomials and Their Applications
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
68
Voted
COCO
2004
Springer
85views Algorithms» more  COCO 2004»
15 years 6 months ago
Polynomials That Sign Represent Parity and Descartes Rule of Signs
Saugata Basu, Nayantara Bhatnagar, Parikshit Gopal...
78
Voted
FOCS
2002
IEEE
15 years 5 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...
ICALP
2009
Springer
15 years 7 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