Volume 16, 2009
export record as
dblp key:
journals/eccc/Guruswami09 Venkatesan Guruswami :
Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes.
1
export record as
dblp key:
journals/eccc/Ben-SassonN09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Emanuele Viola :
Bit-Probe Lower Bounds for Succinct Data Structures.
5
export record as
dblp key:
David Xiao :
On basing ZK != BPP on the hardness of PAC learning.
6
export record as
dblp key:
journals/eccc/Ben-SassonVV09 export record as
dblp key:
export record as
dblp key:
journals/eccc/Vijayaraghavan09 T. C. Vijayaraghavan :
Checking Equality of Matroid Linear Representations and the Cycle Matching Problem.
9
export record as
dblp key:
journals/eccc/LeonardosS09 export record as
dblp key:
journals/eccc/Braverman09 export record as
dblp key:
export record as
dblp key:
Atri Rudra :
Limits to List Decoding Random Codes.
13
export record as
dblp key:
Søren Riis :
On the asymptotic Nullstellensatz and Polynomial Calculus proof complexity.
14
export record as
dblp key:
export record as
dblp key:
journals/eccc/DiakonikolasGJSV09 export record as
dblp key:
Joshua Brody :
The Maximum Communication Complexity of Multi-party Pointer Jumping.
17
export record as
dblp key:
Yoav Tzur :
GF(2n )-Linear Tests versus GF(2)-Linear Tests.
18
export record as
dblp key:
export record as
dblp key:
journals/eccc/GuruswamiR09 export record as
dblp key:
journals/eccc/MakarychevM09 export record as
dblp key:
export record as
dblp key:
Akinori Kawachi ,
Osamu Watanabe :
Strong Hardness Preserving Reduction from a P-Samplable Distribution to the Uniform Distribution for NP-Search Problems.
23
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Iftach Haitner :
A Parallel Repetition Theorem for Any Interactive Argument.
27
export record as
dblp key:
journals/eccc/Goldreich09 Oded Goldreich :
A Candidate Counterexample to the Easy Cylinders Conjecture.
28
export record as
dblp key:
export record as
dblp key:
Shachar Lovett :
The density of weights of Generalized Reed-Muller codes.
30
export record as
dblp key:
journals/eccc/BrakerskiG09 export record as
dblp key:
export record as
dblp key:
journals/eccc/KolaitisK09 export record as
dblp key:
journals/eccc/Ben-SassonN09a export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/AlekhnovichBBIM09 export record as
dblp key:
export record as
dblp key:
journals/eccc/HrubesJKP09 export record as
dblp key:
journals/eccc/KintaliPRST09 export record as
dblp key:
export record as
dblp key:
journals/eccc/GrigorescuKS09 export record as
dblp key:
export record as
dblp key:
journals/eccc/HaitnerRVW09 export record as
dblp key:
journals/eccc/BhattacharyyaGJRW09 export record as
dblp key:
journals/eccc/Ben-SassonN09b export record as
dblp key:
journals/eccc/GopalanLS09 export record as
dblp key:
journals/eccc/StoleeSBV09 export record as
dblp key:
Jan Kyncl ,
Tomás Vyskocil :
Logspace reduction of directed reachability for bounded genus graphs to the planar case.
50
export record as
dblp key:
journals/eccc/AllenderKRR09 export record as
dblp key:
journals/eccc/WagnerDLNT09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/ChakaravarthyR09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/IvanyosKS09 export record as
dblp key:
export record as
dblp key:
journals/eccc/BuhrmanGM09 export record as
dblp key:
journals/eccc/GeorgiouMT09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/BuhrmanFS09 export record as
dblp key:
journals/eccc/VoulgarisM09 export record as
dblp key:
journals/eccc/BhattacharyyaX09 export record as
dblp key:
export record as
dblp key:
journals/eccc/BuchfuhrerU09 export record as
dblp key:
export record as
dblp key:
journals/eccc/BogdanovDVY09 export record as
dblp key:
journals/eccc/HitchcockPV09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/GoldreichJS09 export record as
dblp key:
journals/eccc/GlasserRW09 export record as
dblp key:
Zeev Dvir :
From Randomness Extraction to Rotating Needles.
77
export record as
dblp key:
Falk Unger :
A Probabilistic Inequality with Applications to Threshold Direct-product Theorems.
78
export record as
dblp key:
export record as
dblp key:
journals/eccc/HaramatyS09 export record as
dblp key:
journals/eccc/BeyersdorffS09 export record as
dblp key:
journals/eccc/Vijayaraghavan09a export record as
dblp key:
export record as
dblp key:
journals/eccc/ChattopadhyayW09 export record as
dblp key:
export record as
dblp key:
journals/eccc/BhattacharyyaKSSZ09 export record as
dblp key:
journals/eccc/TveretinaSZ09 export record as
dblp key:
export record as
dblp key:
journals/eccc/RothblumV09 export record as
dblp key:
journals/eccc/ImpagliazzoKW09 export record as
dblp key:
export record as
dblp key:
journals/eccc/BeyersdorffKM09 export record as
dblp key:
journals/eccc/ArvindDKT09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/TsaknakisS09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/GuruswamiS09 export record as
dblp key:
journals/eccc/NordstromR09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/AbhinavLPS09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/AaronsonA09 export record as
dblp key:
Walid Gomaa :
Model-Theoretic Characterization of Complexity Classes.
111
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/KoppartyS09 export record as
dblp key:
journals/eccc/KarninMSV09 export record as
dblp key:
journals/eccc/DiakonikolasKN09 export record as
dblp key:
export record as
dblp key:
journals/eccc/MagniezMN09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/eccc/Ben-SassonGKSV09 export record as
dblp key:
journals/eccc/HemenwayO09 export record as
dblp key:
Gillat Kol ,
Ran Raz :
Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist.
128
export record as
dblp key:
export record as
dblp key:
journals/eccc/ODonnellWZ09 export record as
dblp key:
journals/eccc/KreutzerD09 export record as
dblp key:
Lior Malka :
How to Achieve Perfect Simulation and a Complete Problem for Non-interactive Perfect Zero-Knowledge.
132
export record as
dblp key:
export record as
dblp key:
Zeev Dvir :
On matrix rigidity and locally self-correctable codes.
134
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Massimo Lauria :
Random CNFs require spacious Polynomial Calculus refutations.
137
export record as
dblp key:
export record as
dblp key:
journals/eccc/MahmoodyX09 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Aaron Potechin :
Bounds on Monotone Switching Networks for Directed Connectivity.
142
export record as
dblp key:
Noam Livne :
On the Construction of One-Way Functions from Average Case Hardness.
143
export record as
dblp key:
export record as
dblp key:
journals/eccc/KalyanaramanU09 export record as
dblp key:
journals/eccc/GutfreundK09 export record as
dblp key:
data released under the ODC-BY 1.0 license
