56th FOCS 2015:
Berkeley, CA, USA
share record
short URL:
https://dblp.org/rec/conf/focs/2015 Venkatesan Guruswami :
IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. IEEE Computer Society 2015 , ISBN
978-1-4673-8191-8 share record
short URL:
https://dblp.org/rec/conf/focs/Svensson15 Ola Svensson :
Approximating ATSP by Relaxing Connectivity. 1-19 share record
short URL:
https://dblp.org/rec/conf/focs/AnariG15 share record
short URL:
https://dblp.org/rec/conf/focs/MoranSWY15 share record
short URL:
https://dblp.org/rec/conf/focs/KhotMS15 share record
short URL:
https://dblp.org/rec/conf/focs/AbboudBW15 share record
short URL:
https://dblp.org/rec/conf/focs/BringmannK15 share record
short URL:
https://dblp.org/rec/conf/focs/AbboudBW15a share record
short URL:
https://dblp.org/rec/conf/focs/Saha15 Barna Saha :
Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems. 118-135 share record
short URL:
https://dblp.org/rec/conf/focs/AlmanW15 share record
short URL:
https://dblp.org/rec/conf/focs/GentryLSW15 share record
short URL:
https://dblp.org/rec/conf/focs/BitanskyV15 share record
short URL:
https://dblp.org/rec/conf/focs/AsharovS15 Gilad Asharov ,
Gil Segev :
Limits on the Power of Indistinguishability Obfuscation and Functional Encryption. 191-209 share record
short URL:
https://dblp.org/rec/conf/focs/GargLO15 share record
short URL:
https://dblp.org/rec/conf/focs/LeeS15 share record
short URL:
https://dblp.org/rec/conf/focs/LeeS15a Yin Tat Lee ,
He Sun :
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time. 250-269 share record
short URL:
https://dblp.org/rec/conf/focs/SunL15 share record
short URL:
https://dblp.org/rec/conf/focs/AndersonGNR15 share record
short URL:
https://dblp.org/rec/conf/focs/ClarksonW15 share record
short URL:
https://dblp.org/rec/conf/focs/KantorLPP15 export record
dblp key:
conf/focs/AugustineP0RU15 share record
short URL:
https://dblp.org/rec/conf/focs/AugustineP0RU15 share record
short URL:
https://dblp.org/rec/conf/focs/HolmRT15 share record
short URL:
https://dblp.org/rec/conf/focs/ChanN15 export record
dblp key:
conf/focs/ChalermsookG0MS15 share record
short URL:
https://dblp.org/rec/conf/focs/ChalermsookG0MS15 share record
short URL:
https://dblp.org/rec/conf/focs/Rossman15 share record
short URL:
https://dblp.org/rec/conf/focs/Sherstov15 share record
short URL:
https://dblp.org/rec/conf/focs/Forbes15 Michael A. Forbes :
Deterministic Divisibility Testing via Shifted Partial Derivatives. 451-465 share record
short URL:
https://dblp.org/rec/conf/focs/ChanLNV15 share record
short URL:
https://dblp.org/rec/conf/focs/FeldmanZ15 share record
short URL:
https://dblp.org/rec/conf/focs/ImKM15 share record
short URL:
https://dblp.org/rec/conf/focs/ImKKP15 share record
short URL:
https://dblp.org/rec/conf/focs/EneCKP15 share record
short URL:
https://dblp.org/rec/conf/focs/AggarwalDS15 share record
short URL:
https://dblp.org/rec/conf/focs/PriceS15 share record
short URL:
https://dblp.org/rec/conf/focs/KopelowitzP15 Tsvi Kopelowitz ,
Ely Porat :
Breaking the Variance: Approximating the Hamming Distance in 1/ε Time Per Alignment. 601-613 share record
short URL:
https://dblp.org/rec/conf/focs/EdenLRS15 share record
short URL:
https://dblp.org/rec/conf/focs/BunNSV15 share record
short URL:
https://dblp.org/rec/conf/focs/DworkSSUV15 share record
short URL:
https://dblp.org/rec/conf/focs/AbbeS15 Emmanuel Abbe ,
Colin Sandon :
Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery. 670-688 share record
short URL:
https://dblp.org/rec/conf/focs/AllenOW15 share record
short URL:
https://dblp.org/rec/conf/focs/Zenklusen15 Rico Zenklusen :
An O(1)-Approximation for Minimum Spanning Tree Interdiction. 709-728 share record
short URL:
https://dblp.org/rec/conf/focs/NayyeriR15 share record
short URL:
https://dblp.org/rec/conf/focs/ShepherdVW15 share record
short URL:
https://dblp.org/rec/conf/focs/Gottlieb15 export record
dblp key:
conf/focs/BravermanGKMT15 share record
short URL:
https://dblp.org/rec/conf/focs/BravermanGKMT15 share record
short URL:
https://dblp.org/rec/conf/focs/BerryCK15 share record
short URL:
https://dblp.org/rec/conf/focs/LeverrierTZ15 share record
short URL:
https://dblp.org/rec/conf/focs/GuoHS15 share record
short URL:
https://dblp.org/rec/conf/focs/Cohen15 Gil Cohen :
Local Correlation Breakers and Applications to Three-Source Extractors and Mergers. 845-862 share record
short URL:
https://dblp.org/rec/conf/focs/Li15 Xin Li :
Three-Source Extractors for Polylogarithmic Min-Entropy. 863-882 share record
short URL:
https://dblp.org/rec/conf/focs/De15 Anindya De :
Beyond the Central Limit theorem: Asymptotic Expansions and Pseudorandomness for Combinatorial Sums. 883-902 share record
short URL:
https://dblp.org/rec/conf/focs/GopalanKM15 share record
short URL:
https://dblp.org/rec/conf/focs/FeldmanV15 share record
short URL:
https://dblp.org/rec/conf/focs/SeidlMK15 export record
dblp key:
conf/focs/GajarskyHLOORS15 share record
short URL:
https://dblp.org/rec/conf/focs/GajarskyHLOORS15 share record
short URL:
https://dblp.org/rec/conf/focs/MakarychevMZ15 share record
short URL:
https://dblp.org/rec/conf/focs/CurticapeanX15 share record
short URL:
https://dblp.org/rec/conf/focs/GroheS15 share record
short URL:
https://dblp.org/rec/conf/focs/RossmanST15 share record
short URL:
https://dblp.org/rec/conf/focs/LeeSW15 share record
short URL:
https://dblp.org/rec/conf/focs/Goos15 Mika Göös :
Lower Bounds for Clique vs. Independent Set. 1066-1076 share record
short URL:
https://dblp.org/rec/conf/focs/GoosP015 share record
short URL:
https://dblp.org/rec/conf/focs/CliffordGL15 share record
short URL:
https://dblp.org/rec/conf/focs/BrietRS15 share record
short URL:
https://dblp.org/rec/conf/focs/BazziFPS15 export record
dblp key:
conf/focs/ChierichettiD0K15 share record
short URL:
https://dblp.org/rec/conf/focs/ChierichettiD0K15 share record
short URL:
https://dblp.org/rec/conf/focs/FischerLV15 export record
dblp key:
conf/focs/DiakonikolasKN15 share record
short URL:
https://dblp.org/rec/conf/focs/DiakonikolasKN15 share record
short URL:
https://dblp.org/rec/conf/focs/DaskalakisKT15 share record
short URL:
https://dblp.org/rec/conf/focs/GaoW15 share record
short URL:
https://dblp.org/rec/conf/focs/SchulmanSS15 share record
short URL:
https://dblp.org/rec/conf/focs/KolmogorovKR15 share record
short URL:
https://dblp.org/rec/conf/focs/CaiFGW15 share record
short URL:
https://dblp.org/rec/conf/focs/Thorup15 Mikkel Thorup :
Sample (x) = (a*x<=t) is a Distinguisher with Probability 1/8. 1277-1291 share record
short URL:
https://dblp.org/rec/conf/focs/DahlgaardKRT15 share record
short URL:
https://dblp.org/rec/conf/focs/AlstrupDK15 share record
short URL:
https://dblp.org/rec/conf/focs/HarveyV15 share record
short URL:
https://dblp.org/rec/conf/focs/BordenaveLM15 share record
short URL:
https://dblp.org/rec/conf/focs/MarcusSS15 share record
short URL:
https://dblp.org/rec/conf/focs/SharirS15 share record
short URL:
https://dblp.org/rec/conf/focs/EldanL15 share record
short URL:
https://dblp.org/rec/conf/focs/LuhV15 Kyle Luh ,
Van Vu :
Random Matrices: l1 Concentration and Dictionary Learning with Few Samples. 1409-1425 share record
short URL:
https://dblp.org/rec/conf/focs/ChengCDEHT15 share record
short URL:
https://dblp.org/rec/conf/focs/AlaeiHNPY15 share record
short URL:
https://dblp.org/rec/conf/focs/ChenDOPSY15 share record
short URL:
https://dblp.org/rec/conf/focs/BitanskyPR15 share record
short URL:
https://dblp.org/rec/conf/focs/AlonNRW15
maintained by
, founded at