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

TOTAL DOCUMENTS

93

(FIVE YEARS 0)

H-INDEX

27

(FIVE YEARS 0)

Published By IEEE

9781424485253

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Learning Convex Concepts from Gaussian Distributions with PCA

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

10.1109/focs.2010.19 ◽

2010 ◽

Author(s):

Santosh S. Vempala

Keyword(s):

Gaussian Distributions

Download Full-text

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 ◽

Author(s):

Aleksander Madry

Keyword(s):

Approximation Algorithms ◽

Undirected Graphs

Download Full-text

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 ◽

Author(s):

Jin-Yi Cai ◽

Xi Chen

Keyword(s):

Directed Graph ◽

Dichotomy Theorem ◽

Graph Homomorphisms

Download Full-text

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 ◽

Author(s):

Amit Kumar ◽

Ravindran Kannan

Keyword(s):

Download Full-text

Solving Linear Systems through Nested Dissection

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

10.1109/focs.2010.28 ◽

2010 ◽

Author(s):

Noga Alon ◽

Raphael Yuster

Keyword(s):

Linear Systems ◽

Nested Dissection

Download Full-text

Foreword

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

10.1109/focs.2010.5 ◽

2010 ◽

Download Full-text

A Unified Framework for Testing Linear-Invariant Properties

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

10.1109/focs.2010.53 ◽

2010 ◽

Author(s):

Arnab Bhattacharyya ◽

Elena Grigorescu ◽

Asaf Shapira

Keyword(s):

Unified Framework ◽

Linear Invariant ◽

Invariant Properties ◽

Download Full-text

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 ◽

Author(s):

Rahul Santhanam

Download Full-text

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 ◽

Author(s):

Yuriy Arbitman ◽

Moni Naor ◽

Gil Segev

Keyword(s):

Download Full-text

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 ◽

Author(s):

Avraham Ben-Aroya ◽

Klim Efremenko ◽

Amnon Ta-Shma

Keyword(s):

List Decoding ◽

Constant Number

Download Full-text