2014 IEEE 55th Annual Symposium on Foundations of Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9781479965175

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Randomized Mutual Exclusion with Constant Amortized RMR Complexity on the DSM

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.60 ◽

2014 ◽

Cited By ~ 6

Author(s):

George Giakkoupis ◽

Philipp Woelfel

Keyword(s):

Mutual Exclusion

Download Full-text

Preventing False Discovery in Interactive Data Analysis Is Hard

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.55 ◽

2014 ◽

Cited By ~ 21

Author(s):

Moritz Hardt ◽

Jonathan Ullman

Keyword(s):

Data Analysis ◽

False Discovery ◽

Interactive Data Analysis ◽

Interactive Data

Download Full-text

Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with exp(log^{Omega(1)} n) Colors

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.30 ◽

2014 ◽

Cited By ~ 1

Author(s):

Subhash Khot ◽

Rishi Saket

Keyword(s):

Uniform Hypergraphs

Download Full-text

Random Walks That Find Perfect Objects and the Lovasz Local Lemma

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.59 ◽

2014 ◽

Cited By ~ 6

Author(s):

Dimitris Achlioptas ◽

Fotis Iliopoulos

Keyword(s):

Random Walks ◽

Lovász Local Lemma ◽

Local Lemma ◽

Lovasz Local Lemma

Download Full-text

An Algebraic Approach to Non-malleability

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.13 ◽

2014 ◽

Cited By ~ 25

Author(s):

Vipul Goyal ◽

Silas Richelson ◽

Alon Rosen ◽

Margarita Vald

Keyword(s):

Algebraic Approach

Download Full-text

Understanding Alternating Minimization for Matrix Completion

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.75 ◽

2014 ◽

Cited By ~ 63

Author(s):

Moritz Hardt

Keyword(s):

Matrix Completion ◽

Alternating Minimization

Download Full-text

Title Page i

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.1 ◽

2014 ◽

Keyword(s):

Title Page

Download Full-text

Complexity of Counting Subgraphs: Only the Boundedness of the Vertex-Cover Number Counts

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.22 ◽

2014 ◽

Cited By ~ 17

Author(s):

Radu Curticapean ◽

Daniel Marx

Keyword(s):

Vertex Cover ◽

Number Counts

Download Full-text

Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.37 ◽

2014 ◽

Cited By ~ 13

Author(s):

Marcin Pilipczuk ◽

Michal Pilipczuk ◽

Piotr Sankowski ◽

Erik Jan Van Leeuwen

Keyword(s):

Steiner Problems ◽

Network Sparsification

Download Full-text

Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search

2014 IEEE 55th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2014.26 ◽

2014 ◽

Cited By ~ 8

Author(s):

Mihai Patrascu ◽

Mikkel Thorup

Download Full-text

2014 IEEE 55th Annual Symposium on Foundations of Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Randomized Mutual Exclusion with Constant Amortized RMR Complexity on the DSM

Preventing False Discovery in Interactive Data Analysis Is Hard

Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with exp(log^{Omega(1)} n) Colors

Random Walks That Find Perfect Objects and the Lovasz Local Lemma

An Algebraic Approach to Non-malleability

Understanding Alternating Minimization for Matrix Completion

Title Page i

Complexity of Counting Subgraphs: Only the Boundedness of the Vertex-Cover Number Counts

Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs

Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search

2014 IEEE 55th Annual Symposium on Foundations of Computer Science
Latest Publications