ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Latest Publications
TOTAL DOCUMENTS
102
(FIVE YEARS 0)
H-INDEX
13
(FIVE YEARS 0)
Published By IEEE
9781538634646
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
How to Achieve Non-Malleability in One or Two Rounds
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.58
◽
2017
◽
Cited By ~ 11
Author(s):
Dakshita Khurana
◽
Amit Sahai
Download Full-text
Minor-Free Graphs Have Light Spanners
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.76
◽
2017
◽
Author(s):
Glencora Borradaile
◽
Hung Le
◽
Christian Wulff-Nilsen
Keyword(s):
Minor Free Graphs
Download Full-text
Optimal Interactive Coding for Insertions, Deletions, and Substitutions
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.30
◽
2017
◽
Cited By ~ 2
Author(s):
Alexander A. Sherstov
◽
Pei Wu
Keyword(s):
Interactive Coding
Download Full-text
Boolean Unateness Testing with Õ(n^{3/4}) Adaptive Queries
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.85
◽
2017
◽
Cited By ~ 2
Author(s):
Xi Chen
◽
Erik Waingarten
◽
Jinyu Xie
Download Full-text
Program Committee
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.7
◽
2017
◽
Keyword(s):
Program Committee
Download Full-text
The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.31
◽
2017
◽
Cited By ~ 2
Author(s):
Daniel Kane
◽
Shachar Lovett
◽
Sankeerth Rao
Keyword(s):
Independence Number
◽
Birkhoff Polytope
Download Full-text
Faster (and Still Pretty Simple) Unbiased Estimators for Network (Un)reliability
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.75
◽
2017
◽
Author(s):
David R. Karger
Keyword(s):
Unbiased Estimators
Download Full-text
Much Faster Algorithms for Matrix Scaling
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.87
◽
2017
◽
Cited By ~ 8
Author(s):
Zeyuan Allen-Zhu
◽
Yuanzhi Li
◽
Rafael Oliveira
◽
Avi Wigderson
Keyword(s):
Matrix Scaling
Download Full-text
Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.97
◽
2017
◽
Cited By ~ 2
Author(s):
Vijay Bhattiprolu
◽
Mrinalkanti Ghosh
◽
Venkatesan Guruswami
◽
Euiwoong Lee
◽
Madhur Tulsiani
Keyword(s):
Approximate Optimization
Download Full-text
Fast Similarity Sketching
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.67
◽
2017
◽
Cited By ~ 8
Author(s):
Soren Dahlgaard
◽
Mathias Bak Tejs Knudsen
◽
Mikkel Thorup
Download Full-text
Load More ...
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close