2010 IEEE 51st Annual Symposium on Foundations of Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9781424485253

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Clustering with Spectral Norm and the k-Means Algorithm

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.35 ◽

2010 ◽

Cited By ~ 36

Author(s):

Amit Kumar ◽

Ravindran Kannan

Keyword(s):

Spectral Norm

Solving Linear Systems through Nested Dissection

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.28 ◽

2010 ◽

Cited By ~ 4

Author(s):

Noga Alon ◽

Raphael Yuster

Keyword(s):

Linear Systems ◽

Nested Dissection

Fast Approximation Algorithms for Cut-Based Problems in Undirected Graphs

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.30 ◽

2010 ◽

Cited By ~ 17

Author(s):

Aleksander Madry

Keyword(s):

Approximation Algorithms ◽

Undirected Graphs

A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.49 ◽

2010 ◽

Cited By ~ 15

Author(s):

Jin-Yi Cai ◽

Xi Chen

Keyword(s):

Directed Graph ◽

Dichotomy Theorem ◽

Graph Homomorphisms

Learning Convex Concepts from Gaussian Distributions with PCA

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.19 ◽

2010 ◽

Cited By ~ 2

Author(s):

Santosh S. Vempala

Keyword(s):

Gaussian Distributions

A Unified Framework for Testing Linear-Invariant Properties

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.53 ◽

2010 ◽

Cited By ~ 12

Author(s):

Arnab Bhattacharyya ◽

Elena Grigorescu ◽

Asaf Shapira

Keyword(s):

Unified Framework ◽

Linear Invariant ◽

Invariant Properties ◽

Testing Linear

Fighting Perebor: New and Improved Algorithms for Formula and QBF Satisfiability

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.25 ◽

2010 ◽

Cited By ~ 34

Author(s):

Rahul Santhanam

Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.80 ◽

2010 ◽

Cited By ~ 27

Author(s):

Yuriy Arbitman ◽

Moni Naor ◽

Gil Segev

Keyword(s):

Worst Case ◽

Cuckoo Hashing

Local List Decoding with a Constant Number of Queries

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.88 ◽

2010 ◽

Cited By ~ 14

Author(s):

Avraham Ben-Aroya ◽

Klim Efremenko ◽

Amnon Ta-Shma

Keyword(s):

List Decoding ◽

Constant Number

Foreword

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.5 ◽

2010 ◽

2010 IEEE 51st Annual Symposium on Foundations of Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Clustering with Spectral Norm and the k-Means Algorithm

Solving Linear Systems through Nested Dissection

Fast Approximation Algorithms for Cut-Based Problems in Undirected Graphs

A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights

Learning Convex Concepts from Gaussian Distributions with PCA

A Unified Framework for Testing Linear-Invariant Properties

Fighting Perebor: New and Improved Algorithms for Formula and QBF Satisfiability

Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation

Local List Decoding with a Constant Number of Queries

Foreword

2010 IEEE 51st Annual Symposium on Foundations of Computer Science
Latest Publications