Sciweavers

119 search results - page 7 / 24
» stoc 2010
Sort
View
STOC
2010
ACM
207views Algorithms» more  STOC 2010»
15 years 7 months ago
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in
Zohar S. Karnin and Partha Mukhopadhyay and Amir S...
STOC
2010
ACM
226views Algorithms» more  STOC 2010»
15 years 7 months ago
Public-Key Cryptography from Different Assumptions
We construct a new public key encryption based on two assumptions:
Benny Applebaum, Boaz Barak and Avi Wigderson
STOC
2010
ACM
185views Algorithms» more  STOC 2010»
15 years 7 months ago
Optimal Homologous Cycles, Total Unimodularity, and Linear Programming
Tamal K. Dey, Anil N. Hirani and Bala Krishnamoort...
STOC
2010
ACM
228views Algorithms» more  STOC 2010»
15 years 7 months ago
On the Structure of Cubic and Quartic Polynomials
In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the foll...
Elad Haramaty and Amir Shpilka