BibTeX records: Yin Tat Lee

download as .bib file

@inproceedings{DBLP:conf/colt/LeeSV18,
  author    = {Yin Tat Lee and
               Aaron Sidford and
               Santosh S. Vempala},
  title     = {Efficient Convex Optimization with Membership Oracles},
  booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
               July 2018.},
  pages     = {1292--1294},
  year      = {2018},
  crossref  = {DBLP:conf/colt/2018},
  url       = {http://proceedings.mlr.press/v75/lee18a.html},
  timestamp = {Sun, 15 Jul 2018 18:35:23 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/colt/LeeSV18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckCLLM18,
  author    = {S{\'{e}}bastien Bubeck and
               Michael B. Cohen and
               Yin Tat Lee and
               James R. Lee and
               Aleksander Madry},
  title     = {k-server via multiscale entropic regularization},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {3--16},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188798},
  doi       = {10.1145/3188745.3188798},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/BubeckCLLM18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KwokLLR18,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee and
               Akshay Ramachandran},
  title     = {The Paulsen problem, continuous operator scaling, and smoothed analysis},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {182--189},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188794},
  doi       = {10.1145/3188745.3188794},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KwokLLR18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GargLSS18,
  author    = {Ankit Garg and
               Yin Tat Lee and
               Zhao Song and
               Nikhil Srivastava},
  title     = {A matrix expander Chernoff bound},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {1102--1114},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188890},
  doi       = {10.1145/3188745.3188890},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/GargLSS18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeV18,
  author    = {Yin Tat Lee and
               Santosh S. Vempala},
  title     = {Convergence rate of riemannian Hamiltonian Monte Carlo and faster
               polytope volume computation},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {1115--1121},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188774},
  doi       = {10.1145/3188745.3188774},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/LeeV18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeV18a,
  author    = {Yin Tat Lee and
               Santosh S. Vempala},
  title     = {Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {1122--1129},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188866},
  doi       = {10.1145/3188745.3188866},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/LeeV18a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckCLL18,
  author    = {S{\'{e}}bastien Bubeck and
               Michael B. Cohen and
               Yin Tat Lee and
               Yuanzhi Li},
  title     = {An homotopy method for l\({}_{\mbox{p}}\) regression provably beyond
               self-concordance and in input-sparsity time},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {1130--1137},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188776},
  doi       = {10.1145/3188745.3188776},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/BubeckCLL18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-08865,
  author    = {C. J. Argue and
               S{\'{e}}bastien Bubeck and
               Michael B. Cohen and
               Anupam Gupta and
               Yin Tat Lee},
  title     = {A Nearly-Linear Bound for Chasing Nested Convex Bodies},
  journal   = {CoRR},
  volume    = {abs/1806.08865},
  year      = {2018},
  url       = {http://arxiv.org/abs/1806.08865},
  archivePrefix = {arXiv},
  eprint    = {1806.08865},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1806-08865},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-03465,
  author    = {Yin Tat Lee and
               Santosh S. Vempala},
  title     = {The Kannan-Lov{\'{a}}sz-Simonovits Conjecture},
  journal   = {CoRR},
  volume    = {abs/1807.03465},
  year      = {2018},
  url       = {http://arxiv.org/abs/1807.03465},
  archivePrefix = {arXiv},
  eprint    = {1807.03465},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1807-03465},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04404,
  author    = {S{\'{e}}bastien Bubeck and
               Michael B. Cohen and
               James R. Lee and
               Yin Tat Lee},
  title     = {Metrical task systems on trees via mirror descent and unfair gluing},
  journal   = {CoRR},
  volume    = {abs/1807.04404},
  year      = {2018},
  url       = {http://arxiv.org/abs/1807.04404},
  archivePrefix = {arXiv},
  eprint    = {1807.04404},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1807-04404},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-07896,
  author    = {Michael B. Cohen and
               Yin Tat Lee and
               Zhao Song},
  title     = {Solving Linear Programs in the Current Matrix Multiplication Time},
  journal   = {CoRR},
  volume    = {abs/1810.07896},
  year      = {2018},
  url       = {http://arxiv.org/abs/1810.07896},
  archivePrefix = {arXiv},
  eprint    = {1810.07896},
  timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1810-07896},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-00887,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee and
               Yuanzhi Li and
               Mark Sellke},
  title     = {Competitively Chasing Convex Bodies},
  journal   = {CoRR},
  volume    = {abs/1811.00887},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.00887},
  archivePrefix = {arXiv},
  eprint    = {1811.00887},
  timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1811-00887},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-00999,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee and
               Yuanzhi Li and
               Mark Sellke},
  title     = {Chasing Nested Convex Bodies Nearly Optimally},
  journal   = {CoRR},
  volume    = {abs/1811.00999},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.00999},
  archivePrefix = {arXiv},
  eprint    = {1811.00999},
  timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1811-00999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-06418,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee and
               Eric Price and
               Ilya P. Razenshteyn},
  title     = {Adversarial Examples from Cryptographic Pseudo-Random Generators},
  journal   = {CoRR},
  volume    = {abs/1811.06418},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.06418},
  archivePrefix = {arXiv},
  eprint    = {1811.06418},
  timestamp = {Sun, 25 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1811-06418},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KapralovLMMS17,
  author    = {Michael Kapralov and
               Yin Tat Lee and
               Cameron Musco and
               Christopher Musco and
               Aaron Sidford},
  title     = {Single Pass Spectral Sparsification in Dynamic Streams},
  journal   = {{SIAM} J. Comput.},
  volume    = {46},
  number    = {1},
  pages     = {456--477},
  year      = {2017},
  url       = {https://doi.org/10.1137/141002281},
  doi       = {10.1137/141002281},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/KapralovLMMS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KwokLL17,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee},
  title     = {Improved Cheeger's Inequality and Analysis of Local Graph Partitioning
               using Vertex Expansion and Expansion Profile},
  journal   = {{SIAM} J. Comput.},
  volume    = {46},
  number    = {3},
  pages     = {890--910},
  year      = {2017},
  url       = {https://doi.org/10.1137/16M1079816},
  doi       = {10.1137/16M1079816},
  timestamp = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/KwokLL17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeV17,
  author    = {Yin Tat Lee and
               Santosh Srinivas Vempala},
  title     = {Eldan's Stochastic Localization and the {KLS} Hyperplane Conjecture:
               An Improved Lower Bound for Expansion},
  booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  pages     = {998--1007},
  year      = {2017},
  crossref  = {DBLP:conf/focs/2017},
  url       = {https://doi.org/10.1109/FOCS.2017.96},
  doi       = {10.1109/FOCS.2017.96},
  timestamp = {Tue, 04 Dec 2018 10:17:29 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ScamanBBLM17,
  author    = {Kevin Scaman and
               Francis R. Bach and
               S{\'{e}}bastien Bubeck and
               Yin Tat Lee and
               Laurent Massouli{\'{e}}},
  title     = {Optimal Algorithms for Smooth and Strongly Convex Distributed Optimization
               in Networks},
  booktitle = {Proceedings of the 34th International Conference on Machine Learning,
               {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  pages     = {3027--3036},
  year      = {2017},
  crossref  = {DBLP:conf/icml/2017},
  url       = {http://proceedings.mlr.press/v70/scaman17a.html},
  timestamp = {Wed, 16 Aug 2017 11:08:55 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icml/ScamanBBLM17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckLE17,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee and
               Ronen Eldan},
  title     = {Kernel-based methods for bandit convex optimization},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {72--85},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055403},
  doi       = {10.1145/3055399.3055403},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/BubeckLE17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Lee017,
  author    = {Yin Tat Lee and
               He Sun},
  title     = {An SDP-based algorithm for linear-sized spectral sparsification},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {678--687},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055477},
  doi       = {10.1145/3055399.3055477},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Lee017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeV17,
  author    = {Yin Tat Lee and
               Santosh Srinivas Vempala},
  title     = {Geodesic walks in polytopes},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {927--940},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055416},
  doi       = {10.1145/3055399.3055416},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/LeeV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChakrabartyLSW17,
  author    = {Deeparnab Chakrabarty and
               Yin Tat Lee and
               Aaron Sidford and
               Sam Chiu{-}wai Wong},
  title     = {Subquadratic submodular function minimization},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {1220--1231},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055419},
  doi       = {10.1145/3055399.3055419},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChakrabartyLSW17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeS17,
  author    = {Yin Tat Lee and
               He Sun},
  title     = {An SDP-Based Algorithm for Linear-Sized Spectral Sparsification},
  journal   = {CoRR},
  volume    = {abs/1702.08415},
  year      = {2017},
  url       = {http://arxiv.org/abs/1702.08415},
  archivePrefix = {arXiv},
  eprint    = {1702.08415},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeSV17,
  author    = {Yin Tat Lee and
               Aaron Sidford and
               Santosh Srinivas Vempala},
  title     = {Efficient Convex Optimization with Membership Oracles},
  journal   = {CoRR},
  volume    = {abs/1706.07357},
  year      = {2017},
  url       = {http://arxiv.org/abs/1706.07357},
  archivePrefix = {arXiv},
  eprint    = {1706.07357},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeSV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02587,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee and
               Akshay Ramachandran},
  title     = {The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis},
  journal   = {CoRR},
  volume    = {abs/1710.02587},
  year      = {2017},
  url       = {http://arxiv.org/abs/1710.02587},
  archivePrefix = {arXiv},
  eprint    = {1710.02587},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1710-02587},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-06261,
  author    = {Yin Tat Lee and
               Santosh Srinivas Vempala},
  title     = {Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster
               Polytope Volume Computation},
  journal   = {CoRR},
  volume    = {abs/1710.06261},
  year      = {2017},
  url       = {http://arxiv.org/abs/1710.06261},
  archivePrefix = {arXiv},
  eprint    = {1710.06261},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1710-06261},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01085,
  author    = {S{\'{e}}bastien Bubeck and
               Michael B. Cohen and
               James R. Lee and
               Yin Tat Lee and
               Aleksander Madry},
  title     = {k-server via multiscale entropic regularization},
  journal   = {CoRR},
  volume    = {abs/1711.01085},
  year      = {2017},
  url       = {http://arxiv.org/abs/1711.01085},
  archivePrefix = {arXiv},
  eprint    = {1711.01085},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1711-01085},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01328,
  author    = {S{\'{e}}bastien Bubeck and
               Michael B. Cohen and
               Yin Tat Lee and
               Yuanzhi Li},
  title     = {An homotopy method for {\unicode{120053}}\({}_{\mbox{p}}\) regression
               provably beyond self-concordance and in input-sparsity time},
  journal   = {CoRR},
  volume    = {abs/1711.01328},
  year      = {2017},
  url       = {http://arxiv.org/abs/1711.01328},
  archivePrefix = {arXiv},
  eprint    = {1711.01328},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1711-01328},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08426,
  author    = {Naman Agarwal and
               Sham Kakade and
               Rahul Kidambi and
               Yin Tat Lee and
               Praneeth Netrapalli and
               Aaron Sidford},
  title     = {Leverage Score Sampling for Faster Accelerated Regression and {ERM}},
  journal   = {CoRR},
  volume    = {abs/1711.08426},
  year      = {2017},
  url       = {http://arxiv.org/abs/1711.08426},
  archivePrefix = {arXiv},
  eprint    = {1711.08426},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1711-08426},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jscic/LeeLL16,
  author    = {Yin Tat Lee and
               Ka Chun Lam and
               Lok Ming Lui},
  title     = {Landmark-Matching Transformation with Large Deformation Via n-dimensional
               Quasi-conformal Maps},
  journal   = {J. Sci. Comput.},
  volume    = {67},
  number    = {3},
  pages     = {926--954},
  year      = {2016},
  url       = {https://doi.org/10.1007/s10915-015-0113-5},
  doi       = {10.1007/s10915-015-0113-5},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jscic/LeeLL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BubeckL16,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee},
  title     = {Black-box Optimization with a Politician},
  booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
               {ICML} 2016, New York City, NY, USA, June 19-24, 2016},
  pages     = {1624--1631},
  year      = {2016},
  crossref  = {DBLP:conf/icml/2016},
  url       = {http://jmlr.org/proceedings/papers/v48/bubeck16.html},
  timestamp = {Tue, 12 Jul 2016 21:51:16 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icml/BubeckL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Allen-ZhuLO16,
  author    = {Zeyuan {Allen Zhu} and
               Yin Tat Lee and
               Lorenzo Orecchia},
  title     = {Using Optimization to Obtain a Width-Independent, Parallel, Simpler,
               and Faster Positive {SDP} Solver},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {1824--1831},
  year      = {2016},
  crossref  = {DBLP:conf/soda/2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch127},
  doi       = {10.1137/1.9781611974331.ch127},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Allen-ZhuLO16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KwokLL16,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee},
  title     = {Improved Cheeger's Inequality and Analysis of Local Graph Partitioning
               using Vertex Expansion and Expansion Profile},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {1848--1861},
  year      = {2016},
  crossref  = {DBLP:conf/soda/2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch129},
  doi       = {10.1137/1.9781611974331.ch129},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KwokLL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenLMPS16,
  author    = {Michael B. Cohen and
               Yin Tat Lee and
               Gary L. Miller and
               Jakub Pachocki and
               Aaron Sidford},
  title     = {Geometric median in nearly linear time},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {9--21},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {https://doi.org/10.1145/2897518.2897647},
  doi       = {10.1145/2897518.2897647},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/CohenLMPS16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KyngLPSS16,
  author    = {Rasmus Kyng and
               Yin Tat Lee and
               Richard Peng and
               Sushant Sachdeva and
               Daniel A. Spielman},
  title     = {Sparsified Cholesky and multigrid solvers for connection laplacians},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {842--850},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {https://doi.org/10.1145/2897518.2897640},
  doi       = {10.1145/2897518.2897640},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KyngLPSS16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BubeckL16,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee},
  title     = {Black-box optimization with a politician},
  journal   = {CoRR},
  volume    = {abs/1602.04847},
  year      = {2016},
  url       = {http://arxiv.org/abs/1602.04847},
  archivePrefix = {arXiv},
  eprint    = {1602.04847},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/BubeckL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeV16,
  author    = {Yin Tat Lee and
               Santosh Srinivas Vempala},
  title     = {Geodesic Walks on Polytopes},
  journal   = {CoRR},
  volume    = {abs/1606.04696},
  year      = {2016},
  url       = {http://arxiv.org/abs/1606.04696},
  archivePrefix = {arXiv},
  eprint    = {1606.04696},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeV16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMPS16,
  author    = {Michael B. Cohen and
               Yin Tat Lee and
               Gary L. Miller and
               Jakub W. Pachocki and
               Aaron Sidford},
  title     = {Geometric Median in Nearly Linear Time},
  journal   = {CoRR},
  volume    = {abs/1606.05225},
  year      = {2016},
  url       = {http://arxiv.org/abs/1606.05225},
  archivePrefix = {arXiv},
  eprint    = {1606.05225},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/CohenLMPS16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BubeckEL16,
  author    = {S{\'{e}}bastien Bubeck and
               Ronen Eldan and
               Yin Tat Lee},
  title     = {Kernel-based methods for bandit convex optimization},
  journal   = {CoRR},
  volume    = {abs/1607.03084},
  year      = {2016},
  url       = {http://arxiv.org/abs/1607.03084},
  archivePrefix = {arXiv},
  eprint    = {1607.03084},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/BubeckEL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChakrabartyLSW16,
  author    = {Deeparnab Chakrabarty and
               Yin Tat Lee and
               Aaron Sidford and
               Sam Chiu{-}wai Wong},
  title     = {Subquadratic Submodular Function Minimization},
  journal   = {CoRR},
  volume    = {abs/1610.09800},
  year      = {2016},
  url       = {http://arxiv.org/abs/1610.09800},
  archivePrefix = {arXiv},
  eprint    = {1610.09800},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChakrabartyLSW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeV16a,
  author    = {Yin Tat Lee and
               Santosh Srinivas Vempala},
  title     = {Eldan's Stochastic Localization and the {KLS} Hyperplane Conjecture:
               An Improved Lower Bound for Expansion},
  journal   = {CoRR},
  volume    = {abs/1612.01507},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.01507},
  archivePrefix = {arXiv},
  eprint    = {1612.01507},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeV16a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeS15,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Efficient Inverse Maintenance and Faster Algorithms for Linear Programming},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {230--249},
  year      = {2015},
  crossref  = {DBLP:conf/focs/2015},
  url       = {https://doi.org/10.1109/FOCS.2015.23},
  doi       = {10.1109/FOCS.2015.23},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeS15a,
  author    = {Yin Tat Lee and
               He Sun},
  title     = {Constructing Linear-Sized Spectral Sparsification in Almost-Linear
               Time},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {250--269},
  year      = {2015},
  crossref  = {DBLP:conf/focs/2015},
  url       = {https://doi.org/10.1109/FOCS.2015.24},
  doi       = {10.1109/FOCS.2015.24},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeS15a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeSW15,
  author    = {Yin Tat Lee and
               Aaron Sidford and
               Sam Chiu{-}wai Wong},
  title     = {A Faster Cutting Plane Method and its Implications for Combinatorial
               and Convex Optimization},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {1049--1065},
  year      = {2015},
  crossref  = {DBLP:conf/focs/2015},
  url       = {https://doi.org/10.1109/FOCS.2015.68},
  doi       = {10.1109/FOCS.2015.68},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeSW15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CohenLMMPS15,
  author    = {Michael B. Cohen and
               Yin Tat Lee and
               Cameron Musco and
               Christopher Musco and
               Richard Peng and
               Aaron Sidford},
  title     = {Uniform Sampling for Matrix Approximation},
  booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
               Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
  pages     = {181--190},
  year      = {2015},
  crossref  = {DBLP:conf/innovations/2015},
  url       = {https://doi.org/10.1145/2688073.2688113},
  doi       = {10.1145/2688073.2688113},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/CohenLMMPS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeS15,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Efficient Inverse Maintenance and Faster Algorithms for Linear Programming},
  journal   = {CoRR},
  volume    = {abs/1503.01752},
  year      = {2015},
  url       = {http://arxiv.org/abs/1503.01752},
  archivePrefix = {arXiv},
  eprint    = {1503.01752},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KwokLL15,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee},
  title     = {Improved Cheeger's Inequality and Analysis of Local Graph Partitioning
               using Vertex Expansion and Expansion Profile},
  journal   = {CoRR},
  volume    = {abs/1504.00686},
  year      = {2015},
  url       = {http://arxiv.org/abs/1504.00686},
  archivePrefix = {arXiv},
  eprint    = {1504.00686},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/KwokLL15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BubeckLS15,
  author    = {S{\'{e}}bastien Bubeck and
               Yin Tat Lee and
               Mohit Singh},
  title     = {A geometric alternative to Nesterov's accelerated gradient descent},
  journal   = {CoRR},
  volume    = {abs/1506.08187},
  year      = {2015},
  url       = {http://arxiv.org/abs/1506.08187},
  archivePrefix = {arXiv},
  eprint    = {1506.08187},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/BubeckLS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeePS15,
  author    = {Yin Tat Lee and
               Richard Peng and
               Daniel A. Spielman},
  title     = {Sparsified Cholesky Solvers for {SDD} linear systems},
  journal   = {CoRR},
  volume    = {abs/1506.08204},
  year      = {2015},
  url       = {http://arxiv.org/abs/1506.08204},
  archivePrefix = {arXiv},
  eprint    = {1506.08204},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeePS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhuLO15a,
  author    = {Zeyuan {Allen Zhu} and
               Yin Tat Lee and
               Lorenzo Orecchia},
  title     = {Using Optimization to Obtain a Width-Independent, Parallel, Simpler,
               and Faster Positive {SDP} Solver},
  journal   = {CoRR},
  volume    = {abs/1507.02259},
  year      = {2015},
  url       = {http://arxiv.org/abs/1507.02259},
  archivePrefix = {arXiv},
  eprint    = {1507.02259},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ZhuLO15a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeS15a,
  author    = {Yin Tat Lee and
               He Sun},
  title     = {Constructing Linear-Sized Spectral Sparsification in Almost-Linear
               Time},
  journal   = {CoRR},
  volume    = {abs/1508.03261},
  year      = {2015},
  url       = {http://arxiv.org/abs/1508.03261},
  archivePrefix = {arXiv},
  eprint    = {1508.03261},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeS15a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeSW15,
  author    = {Yin Tat Lee and
               Aaron Sidford and
               Sam Chiu{-}wai Wong},
  title     = {A Faster Cutting Plane Method and its Implications for Combinatorial
               and Convex Optimization},
  journal   = {CoRR},
  volume    = {abs/1508.04874},
  year      = {2015},
  url       = {http://arxiv.org/abs/1508.04874},
  archivePrefix = {arXiv},
  eprint    = {1508.04874},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeSW15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KyngLPSS15,
  author    = {Rasmus Kyng and
               Yin Tat Lee and
               Richard Peng and
               Sushant Sachdeva and
               Daniel A. Spielman},
  title     = {Sparsified Cholesky and Multigrid Solvers for Connection Laplacians},
  journal   = {CoRR},
  volume    = {abs/1512.01892},
  year      = {2015},
  url       = {http://arxiv.org/abs/1512.01892},
  archivePrefix = {arXiv},
  eprint    = {1512.01892},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/KyngLPSS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeS14,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Path Finding Methods for Linear Programming: Solving Linear Programs
               in {\~{O}}(vrank) Iterations and Faster Algorithms for Maximum Flow},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {424--433},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.52},
  doi       = {10.1109/FOCS.2014.52},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KapralovLMMS14,
  author    = {Michael Kapralov and
               Yin Tat Lee and
               Cameron Musco and
               Christopher Musco and
               Aaron Sidford},
  title     = {Single Pass Spectral Sparsification in Dynamic Streams},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {561--570},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.66},
  doi       = {10.1109/FOCS.2014.66},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/KapralovLMMS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KelnerLOS14,
  author    = {Jonathan A. Kelner and
               Yin Tat Lee and
               Lorenzo Orecchia and
               Aaron Sidford},
  title     = {An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected
               Graphs, and its Multicommodity Generalizations},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {217--226},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.16},
  doi       = {10.1137/1.9781611973402.16},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KelnerLOS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Lee14,
  author    = {Yin Tat Lee},
  title     = {Probabilistic Spectral Sparsification In Sublinear Time},
  journal   = {CoRR},
  volume    = {abs/1401.0085},
  year      = {2014},
  url       = {http://arxiv.org/abs/1401.0085},
  archivePrefix = {arXiv},
  eprint    = {1401.0085},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/Lee14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeLL14,
  author    = {Yin Tat Lee and
               Ka Chun Lam and
               Lok Ming Lui},
  title     = {Large Deformation Registration via n-dimensional Quasi-conformal Maps},
  journal   = {CoRR},
  volume    = {abs/1402.6908},
  year      = {2014},
  url       = {http://arxiv.org/abs/1402.6908},
  archivePrefix = {arXiv},
  eprint    = {1402.6908},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeLL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KapralovLMMS14,
  author    = {Michael Kapralov and
               Yin Tat Lee and
               Cameron Musco and
               Christopher Musco and
               Aaron Sidford},
  title     = {Single Pass Spectral Sparsification in Dynamic Streams},
  journal   = {CoRR},
  volume    = {abs/1407.1289},
  year      = {2014},
  url       = {http://arxiv.org/abs/1407.1289},
  archivePrefix = {arXiv},
  eprint    = {1407.1289},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/KapralovLMMS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMMPS14,
  author    = {Michael B. Cohen and
               Yin Tat Lee and
               Cameron Musco and
               Christopher Musco and
               Richard Peng and
               Aaron Sidford},
  title     = {Uniform Sampling for Matrix Approximation},
  journal   = {CoRR},
  volume    = {abs/1408.5099},
  year      = {2014},
  url       = {http://arxiv.org/abs/1408.5099},
  archivePrefix = {arXiv},
  eprint    = {1408.5099},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/CohenLMMPS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeS13,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Efficient Accelerated Coordinate Descent Methods and Faster Algorithms
               for Solving Linear Systems},
  booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  pages     = {147--156},
  year      = {2013},
  crossref  = {DBLP:conf/focs/2013},
  url       = {https://doi.org/10.1109/FOCS.2013.24},
  doi       = {10.1109/FOCS.2013.24},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LeeS13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KwokLLGT13,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee and
               Shayan Oveis Gharan and
               Luca Trevisan},
  title     = {Improved Cheeger's inequality: analysis of spectral partitioning algorithms
               through higher order spectral gap},
  booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  pages     = {11--20},
  year      = {2013},
  crossref  = {DBLP:conf/stoc/2013},
  url       = {https://doi.org/10.1145/2488608.2488611},
  doi       = {10.1145/2488608.2488611},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KwokLLGT13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeRS13,
  author    = {Yin Tat Lee and
               Satish Rao and
               Nikhil Srivastava},
  title     = {A new approach to computing maximum flows using electrical flows},
  booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  pages     = {755--764},
  year      = {2013},
  crossref  = {DBLP:conf/stoc/2013},
  url       = {https://doi.org/10.1145/2488608.2488704},
  doi       = {10.1145/2488608.2488704},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/LeeRS13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-5584,
  author    = {Tsz Chiu Kwok and
               Lap Chi Lau and
               Yin Tat Lee and
               Shayan Oveis Gharan and
               Luca Trevisan},
  title     = {Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms
               through Higher Order Spectral Gap},
  journal   = {CoRR},
  volume    = {abs/1301.5584},
  year      = {2013},
  url       = {http://arxiv.org/abs/1301.5584},
  archivePrefix = {arXiv},
  eprint    = {1301.5584},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1301-5584},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-2338,
  author    = {Jonathan A. Kelner and
               Lorenzo Orecchia and
               Yin Tat Lee and
               Aaron Sidford},
  title     = {An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected
               Graphs, and its Multicommodity Generalizations},
  journal   = {CoRR},
  volume    = {abs/1304.2338},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.2338},
  archivePrefix = {arXiv},
  eprint    = {1304.2338},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1304-2338},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-1922,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Efficient Accelerated Coordinate Descent Methods and Faster Algorithms
               for Solving Linear Systems},
  journal   = {CoRR},
  volume    = {abs/1305.1922},
  year      = {2013},
  url       = {http://arxiv.org/abs/1305.1922},
  archivePrefix = {arXiv},
  eprint    = {1305.1922},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1305-1922},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeS13a,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Matching the Universal Barrier Without Paying the Costs : Solving
               Linear Programs with {\~{O}}(sqrt(rank)) Linear System Solves},
  journal   = {CoRR},
  volume    = {abs/1312.6677},
  year      = {2013},
  url       = {http://arxiv.org/abs/1312.6677},
  archivePrefix = {arXiv},
  eprint    = {1312.6677},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeS13a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeS13b,
  author    = {Yin Tat Lee and
               Aaron Sidford},
  title     = {Following the Path of Least Resistance : An {\~{O}}(m sqrt(n)) Algorithm
               for the Minimum Cost Flow Problem},
  journal   = {CoRR},
  volume    = {abs/1312.6713},
  year      = {2013},
  url       = {http://arxiv.org/abs/1312.6713},
  archivePrefix = {arXiv},
  eprint    = {1312.6713},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/LeeS13b},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2018,
  editor    = {S{\'{e}}bastien Bubeck and
               Vianney Perchet and
               Philippe Rigollet},
  title     = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
               July 2018},
  series    = {Proceedings of Machine Learning Research},
  volume    = {75},
  publisher = {{PMLR}},
  year      = {2018},
  url       = {http://proceedings.mlr.press/v75/},
  timestamp = {Sun, 15 Jul 2018 18:35:23 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/colt/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2018,
  editor    = {Ilias Diakonikolas and
               David Kempe and
               Monika Henzinger},
  title     = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  publisher = {{ACM}},
  year      = {2018},
  url       = {http://dl.acm.org/citation.cfm?id=3188745},
  timestamp = {Thu, 21 Jun 2018 08:21:03 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2017,
  editor    = {Chris Umans},
  title     = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  publisher = {{IEEE} Computer Society},
  year      = {2017},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8100284},
  isbn      = {978-1-5386-3464-6},
  timestamp = {Tue, 04 Dec 2018 10:17:29 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2017,
  editor    = {Doina Precup and
               Yee Whye Teh},
  title     = {Proceedings of the 34th International Conference on Machine Learning,
               {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series    = {Proceedings of Machine Learning Research},
  volume    = {70},
  publisher = {{PMLR}},
  year      = {2017},
  url       = {http://jmlr.org/proceedings/papers/v70/},
  timestamp = {Wed, 16 Aug 2017 11:08:55 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icml/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2016,
  editor    = {Maria{-}Florina Balcan and
               Kilian Q. Weinberger},
  title     = {Proceedings of the 33nd International Conference on Machine Learning,
               {ICML} 2016, New York City, NY, USA, June 19-24, 2016},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {48},
  publisher = {JMLR.org},
  year      = {2016},
  url       = {http://jmlr.org/proceedings/papers/v48/},
  timestamp = {Tue, 12 Jul 2016 21:51:16 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icml/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
  editor    = {Robert Krauthgamer},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  publisher = {{SIAM}},
  year      = {2016},
  url       = {https://doi.org/10.1137/1.9781611974331},
  doi       = {10.1137/1.9781611974331},
  isbn      = {978-1-61197-433-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2016,
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2897518},
  isbn      = {978-1-4503-4132-5},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2015,
  editor    = {Venkatesan Guruswami},
  title     = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7352273},
  isbn      = {978-1-4673-8191-8},
  timestamp = {Mon, 04 Jan 2016 11:39:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2015,
  editor    = {Tim Roughgarden},
  title     = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
               Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2688073},
  isbn      = {978-1-4503-3333-7},
  timestamp = {Sun, 25 Jan 2015 11:29:31 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2014,
  title     = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6975722},
  isbn      = {978-1-4799-6517-5},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2013,
  title     = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6685222},
  isbn      = {978-0-7695-5135-7},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2013,
  editor    = {Dan Boneh and
               Tim Roughgarden and
               Joan Feigenbaum},
  title     = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488608},
  isbn      = {978-1-4503-2029-0},
  timestamp = {Sun, 26 May 2013 10:30:47 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier