49th STOC 2017:
Montreal, QC, Canada
share record
short URL:
https://dblp.org/rec/conf/stoc/2017 Hamed Hatami ,
Pierre McKenzie ,
Valerie King :
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. ACM 2017 , ISBN
978-1-4503-4528-6
share record
short URL:
https://dblp.org/rec/conf/stoc/Zohar17 Aviv Zohar :
Recent trends in decentralized cryptocurrencies (invited talk). 1 share record
short URL:
https://dblp.org/rec/conf/stoc/RoughgardenT17 share record
short URL:
https://dblp.org/rec/conf/stoc/Martens17 Wim Martens :
Optimizing tree pattern queries: why cutting is not enough (invited talk). 3 share record
short URL:
https://dblp.org/rec/conf/stoc/Rudra17 Atri Rudra :
Answering FAQs in CSPs, probabilistic graphical models, databases, logic and matrix operations (invited talk). 4 share record
short URL:
https://dblp.org/rec/conf/stoc/Syrgkanis17 share record
short URL:
https://dblp.org/rec/conf/stoc/Kupferman17 Orna Kupferman :
Examining classical graph-theory problems from the viewpoint of formal-verification methods (invited talk). 6 share record
short URL:
https://dblp.org/rec/conf/stoc/Foster17 Nate Foster :
The next 700 network programming languages (invited talk). 7 share record
short URL:
https://dblp.org/rec/conf/stoc/Nikolaenko17 Valeria Nikolaenko :
Practical post-quantum key agreement from generic lattices (invited talk). 8
share record
short URL:
https://dblp.org/rec/conf/stoc/DaganFGM17 share record
short URL:
https://dblp.org/rec/conf/stoc/Zimand17 Marius Zimand :
Kolmogorov complexity version of Slepian-Wolf coding. 22-32 share record
short URL:
https://dblp.org/rec/conf/stoc/HaeuplerS17
share record
short URL:
https://dblp.org/rec/conf/stoc/CharikarSV17 export record
dblp key:
conf/stoc/AbolhassaniEEHK17 share record
short URL:
https://dblp.org/rec/conf/stoc/AbolhassaniEEHK17 share record
short URL:
https://dblp.org/rec/conf/stoc/BubeckLE17
share record
short URL:
https://dblp.org/rec/conf/stoc/ChuzhoyKN17 share record
short URL:
https://dblp.org/rec/conf/stoc/OlverV17 Neil Olver ,
László A. Végh :
A simpler and faster strongly polynomial algorithm for generalized flow maximization. 100-111 share record
short URL:
https://dblp.org/rec/conf/stoc/DahlgaardKS17
export record
dblp key:
conf/stoc/RaghavendraRS17 share record
short URL:
https://dblp.org/rec/conf/stoc/RaghavendraRS17 share record
short URL:
https://dblp.org/rec/conf/stoc/KothariMOW17 export record
dblp key:
conf/stoc/Coja-OghlanKPZ17 share record
short URL:
https://dblp.org/rec/conf/stoc/Coja-OghlanKPZ17
share record
short URL:
https://dblp.org/rec/conf/stoc/DughmiHKN17 share record
short URL:
https://dblp.org/rec/conf/stoc/CaiZ17 share record
short URL:
https://dblp.org/rec/conf/stoc/ChawlaDHKMS17
share record
short URL:
https://dblp.org/rec/conf/stoc/BansalGNV17 export record
dblp key:
conf/stoc/CurticapeanDM17 share record
short URL:
https://dblp.org/rec/conf/stoc/CurticapeanDM17 export record
dblp key:
conf/stoc/LokshtanovPRS17 share record
short URL:
https://dblp.org/rec/conf/stoc/LokshtanovPRS17
Session 3:
STOC Best Papers
share record
short URL:
https://dblp.org/rec/conf/stoc/Ta-Shma17 Amnon Ta-Shma :
Explicit, almost optimal, epsilon-balanced codes. 238-251 share record
short URL:
https://dblp.org/rec/conf/stoc/CaludeJKL017 share record
short URL:
https://dblp.org/rec/conf/stoc/Iwata017
share record
short URL:
https://dblp.org/rec/conf/stoc/AnshuTYY17 share record
short URL:
https://dblp.org/rec/conf/stoc/Ji17 Zhengfeng Ji :
Compression of quantum multi-prover interactive proofs. 289-302 share record
short URL:
https://dblp.org/rec/conf/stoc/BavarianVY17 share record
short URL:
https://dblp.org/rec/conf/stoc/AaronsonBKM17 share record
short URL:
https://dblp.org/rec/conf/stoc/MeunierW17
share record
short URL:
https://dblp.org/rec/conf/stoc/GuoJ017 share record
short URL:
https://dblp.org/rec/conf/stoc/Moitra17 Ankur Moitra :
Approximate counting, the Lovasz local lemma, and inference in graphical models. 356-369 share record
short URL:
https://dblp.org/rec/conf/stoc/StraszakV17 share record
short URL:
https://dblp.org/rec/conf/stoc/AnariG17 share record
short URL:
https://dblp.org/rec/conf/stoc/GargGOW17
share record
short URL:
https://dblp.org/rec/conf/stoc/CohenKPPRSV17 share record
short URL:
https://dblp.org/rec/conf/stoc/GrandoniL17 share record
short URL:
https://dblp.org/rec/conf/stoc/AngelBPW17 export record
dblp key:
conf/stoc/AngelidakisMM17 share record
short URL:
https://dblp.org/rec/conf/stoc/AngelidakisMM17 share record
short URL:
https://dblp.org/rec/conf/stoc/Sherman17 Jonah Sherman :
Area-convexity, l∞ regularization, and undirected multicommodity flow. 452-460
share record
short URL:
https://dblp.org/rec/conf/stoc/Peikert0S17 share record
short URL:
https://dblp.org/rec/conf/stoc/BrakerskiHK17 share record
short URL:
https://dblp.org/rec/conf/stoc/BallRSV17 share record
short URL:
https://dblp.org/rec/conf/stoc/CanettiPV17
share record
short URL:
https://dblp.org/rec/conf/stoc/GishbolinerS17 share record
short URL:
https://dblp.org/rec/conf/stoc/ChenWX17 share record
short URL:
https://dblp.org/rec/conf/stoc/GuptaK0P17 share record
short URL:
https://dblp.org/rec/conf/stoc/AzarGGP17
share record
short URL:
https://dblp.org/rec/conf/stoc/NaorY17 Assaf Naor ,
Robert Young :
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n. 564-575 share record
short URL:
https://dblp.org/rec/conf/stoc/KhotMS17 share record
short URL:
https://dblp.org/rec/conf/stoc/KothariMR17 share record
short URL:
https://dblp.org/rec/conf/stoc/FanM17
share record
short URL:
https://dblp.org/rec/conf/stoc/KabanetsKL17 share record
short URL:
https://dblp.org/rec/conf/stoc/HozaU17 share record
short URL:
https://dblp.org/rec/conf/stoc/AlmanW17 share record
short URL:
https://dblp.org/rec/conf/stoc/ForbesSV17 share record
short URL:
https://dblp.org/rec/conf/stoc/OliveiraS17
share record
short URL:
https://dblp.org/rec/conf/stoc/Lee017 Yin Tat Lee ,
He Sun :
An SDP-based algorithm for linear-sized spectral sparsification. 678-687 share record
short URL:
https://dblp.org/rec/conf/stoc/SongWZ17 share record
short URL:
https://dblp.org/rec/conf/stoc/CevherKSZ17 share record
short URL:
https://dblp.org/rec/conf/stoc/BlasiokBCKY17 share record
short URL:
https://dblp.org/rec/conf/stoc/DurfeeKPRS17
export record
dblp key:
conf/stoc/Pandurangan0S17 share record
short URL:
https://dblp.org/rec/conf/stoc/Pandurangan0S17 share record
short URL:
https://dblp.org/rec/conf/stoc/Elkin17 Michael Elkin :
Distributed exact shortest paths in sublinear time. 757-770 share record
short URL:
https://dblp.org/rec/conf/stoc/ChangKPWZ17 share record
short URL:
https://dblp.org/rec/conf/stoc/GhaffariKM17 share record
short URL:
https://dblp.org/rec/conf/stoc/ImMS17
share record
short URL:
https://dblp.org/rec/conf/stoc/NguyenP17 share record
short URL:
https://dblp.org/rec/conf/stoc/GurjarT17 share record
short URL:
https://dblp.org/rec/conf/stoc/ArvindJMR17 share record
short URL:
https://dblp.org/rec/conf/stoc/CaiF17 Jin-Yi Cai ,
Zhiguo Fu :
Holographic algorithm with matchgates is universal for planar #CSP over boolean domain. 842-855
export record
dblp key:
conf/stoc/GonczarowskiN17 share record
short URL:
https://dblp.org/rec/conf/stoc/GonczarowskiN17 share record
short URL:
https://dblp.org/rec/conf/stoc/BabaioffGN17 share record
short URL:
https://dblp.org/rec/conf/stoc/BabichenkoR17 share record
short URL:
https://dblp.org/rec/conf/stoc/GargMVY17
share record
short URL:
https://dblp.org/rec/conf/stoc/AndoniNNRW17 share record
short URL:
https://dblp.org/rec/conf/stoc/BansalG17 share record
short URL:
https://dblp.org/rec/conf/stoc/LeeV17 share record
short URL:
https://dblp.org/rec/conf/stoc/0001S17
Session 8:
Danny Lewin Prize STOC Best Student Paper
share record
short URL:
https://dblp.org/rec/conf/stoc/Manurangsi17 Pasin Manurangsi :
Almost-polynomial ratio ETH-hardness of approximating densest k-subgraph. 954-961
share record
short URL:
https://dblp.org/rec/conf/stoc/ODonnellW17 share record
short URL:
https://dblp.org/rec/conf/stoc/BarakKS17 share record
short URL:
https://dblp.org/rec/conf/stoc/AmbainisK17 share record
short URL:
https://dblp.org/rec/conf/stoc/NatarajanV17
share record
short URL:
https://dblp.org/rec/conf/stoc/BalkanskiRS17 share record
short URL:
https://dblp.org/rec/conf/stoc/FeigeFT17 share record
short URL:
https://dblp.org/rec/conf/stoc/NazarovP17 share record
short URL:
https://dblp.org/rec/conf/stoc/DeOS17 share record
short URL:
https://dblp.org/rec/conf/stoc/Arora0MR17 share record
short URL:
https://dblp.org/rec/conf/stoc/KolRT17
share record
short URL:
https://dblp.org/rec/conf/stoc/EenbergLY17 share record
short URL:
https://dblp.org/rec/conf/stoc/ChristianiP17 share record
short URL:
https://dblp.org/rec/conf/stoc/ItalianoKLS17 share record
short URL:
https://dblp.org/rec/conf/stoc/NanongkaiS17 share record
short URL:
https://dblp.org/rec/conf/stoc/Wulff-Nilsen17
share record
short URL:
https://dblp.org/rec/conf/stoc/Li17 Xin Li :
Improved non-malleable extractors, non-malleable codes and independent source extractors. 1144-1156 share record
short URL:
https://dblp.org/rec/conf/stoc/Cohen17 Gil Cohen :
Towards optimal two-source extractors and Ramsey graphs. 1157-1170 export record
dblp key:
conf/stoc/Chattopadhyay017 share record
short URL:
https://dblp.org/rec/conf/stoc/Chattopadhyay017 share record
short URL:
https://dblp.org/rec/conf/stoc/Ben-AroyaDT17
share record
short URL:
https://dblp.org/rec/conf/stoc/AgarwalZBHM17 share record
short URL:
https://dblp.org/rec/conf/stoc/Zhu17 Zeyuan Allen Zhu :
Katyusha: the first direct acceleration of stochastic gradient methods. 1200-1205 share record
short URL:
https://dblp.org/rec/conf/stoc/ArtmannWZ17 export record
dblp key:
conf/stoc/ChakrabartyLSW17 share record
short URL:
https://dblp.org/rec/conf/stoc/ChakrabartyLSW17
share record
short URL:
https://dblp.org/rec/conf/stoc/ChenOS17 share record
short URL:
https://dblp.org/rec/conf/stoc/PitassiR17 share record
short URL:
https://dblp.org/rec/conf/stoc/Tal17 Avishay Tal :
Formula lower bounds via the quantum method. 1256-1268
maintained by
, founded at