2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)
Latest Publications

TOTAL DOCUMENTS

98
(FIVE YEARS 0)

H-INDEX

15
(FIVE YEARS 0)

Published By IEEE

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

A Better-Than-3n Lower Bound for the Circuit Complexity of an Explicit Function

2016 ◽  
Author(s):  
Magnus Gausdal Find ◽  
Alexander Golovnev ◽  
Edward A. Hirsch ◽  
Alexander S. Kulikov
Keyword(s):  
Lower Bound ◽  
Circuit Complexity ◽  
Explicit Function ◽  
Better Than

scholarly journals Extension Complexity of Independent Set Polytopes

2016 ◽  
Author(s):  
Mika Goos ◽  
Rahul Jain ◽  
Thomas Watson
Keyword(s):  
Independent Set ◽  
Extension Complexity

scholarly journals How to Determine if a Random Graph with a Fixed Degree Sequence Has a Giant Component

2016 ◽  
Author(s):  
Felix Joos ◽  
Guillem Perarnau ◽  
Dieter Rautenbach ◽  
Bruce Reed
Keyword(s):  
Random Graph ◽  
Degree Sequence ◽  
Giant Component ◽  
Fixed Degree

scholarly journals Online Algorithms for Covering and Packing Problems with Convex Objectives

2016 ◽  
Author(s):  
Yossi Azar ◽  
Niv Buchbinder ◽  
T-H. Hubert Chan ◽  
Shahar Chen ◽  
Ilan Reuven Cohen ◽  
...  
Keyword(s):  
Online Algorithms ◽  
Packing Problems

Exponential Lower Bounds for Monotone Span Programs

2016 ◽  
Author(s):  
Robert Robere ◽  
Toniann Pitassi ◽  
Benjamin Rossman ◽  
Stephen A. Cook
Keyword(s):  
Lower Bounds ◽  
Monotone Span Programs ◽  
Span Programs

Extractors for Near Logarithmic Min-Entropy

2016 ◽  
Author(s):  
Gil Cohen ◽  
Leonard J. Schulman

scholarly journals Optimizing Star-Convex Functions

2016 ◽  
Author(s):  
Jasper C.H. Lee ◽  
Paul Valiant
Keyword(s):  
Convex Functions
Load More ...
Sign in / Sign up

Export Citation Format

Share Document