2013 IEEE Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

41
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

Published By IEEE

9780769549972
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Constructing Hard Functions Using Learning Algorithms

2013 ◽  
Author(s):  
Adam Klivans ◽  
Pravesh Kothari ◽  
Igor C. Oliveira
Keyword(s):  
Learning Algorithms

LS+ Lower Bounds from Pairwise Independence

2013 ◽  
Author(s):  
Madhur Tulsiani ◽  
Pratik Worah
Keyword(s):  
Lower Bounds ◽  
Pairwise Independence

scholarly journals On the Lattice Smoothing Parameter Problem

2013 ◽  
Author(s):  
Kai-Min Chung ◽  
Daniel Dadush ◽  
Feng-Hao Liu ◽  
Chris Peikert
Keyword(s):  
Smoothing Parameter ◽  
Parameter Problem

scholarly journals Composition Limits and Separating Examples for Some Boolean Function Complexity Measures

2013 ◽  
Author(s):  
Justin Gilmer ◽  
Michael Saks ◽  
Srikanth Srinivasan
Keyword(s):  
Boolean Function ◽  
Complexity Measures

scholarly journals Quantum XOR Games

2013 ◽  
Author(s):  
Oded Regev ◽  
Thomas Vidick

scholarly journals Lower Bounds for DNF-refutations of a Relativized Weak Pigeonhole Principle

2013 ◽  
Author(s):  
Albert Atserias ◽  
Moritz Muller ◽  
Sergi Oliva
Keyword(s):  
Lower Bounds ◽  
Pigeonhole Principle
Load More ...
Sign in / Sign up

Export Citation Format

Share Document