Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Gregory Valiant
@inproceedings{DBLP:conf/innovations/Valiant24,
author = {Gregory Valiant},
editor = {Venkatesan Guruswami},
title = {Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained
Energy-Centric Church-Turing Thesis},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {96:1--96:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.96},
doi = {10.4230/LIPICS.ITCS.2024.96},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Valiant24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CaoLV23,
author = {Steven Cao and
Percy Liang and
Gregory Valiant},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {One-sided Matrix Completion from Two Observations Per Row},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {3599--3624},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/cao23d.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/CaoLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/MarsdenSSV23,
author = {Annie Marsden and
Vatsal Sharan and
Aaron Sidford and
Gregory Valiant},
title = {Efficient Convex Optimization Requires Superlinear Memory (Extended
Abstract)},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {6468--6473},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/722},
doi = {10.24963/IJCAI.2023/722},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/MarsdenSSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/QiaoV23,
author = {Mingda Qiao and
Gregory Valiant},
editor = {Yael Tauman Kalai},
title = {Online Pen Testing},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {91:1--91:26},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.91},
doi = {10.4230/LIPICS.ITCS.2023.91},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/QiaoV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HuangZCWVL23,
author = {Qian Huang and
Eric Zelikman and
Sarah Chen and
Yuhuai Wu and
Gregory Valiant and
Percy Liang},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Lexinvariant Language Models},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/4b734e95f0788a030a69caa987516186-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HuangZCWVL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-16349,
author = {Qian Huang and
Eric Zelikman and
Sarah Li Chen and
Yuhuai Wu and
Gregory Valiant and
Percy Liang},
title = {Lexinvariant Language Models},
journal = {CoRR},
volume = {abs/2305.16349},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.16349},
doi = {10.48550/ARXIV.2305.16349},
eprinttype = {arXiv},
eprint = {2305.16349},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-16349.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-04049,
author = {Steven Cao and
Percy Liang and
Gregory Valiant},
title = {One-sided Matrix Completion from Two Observations Per Row},
journal = {CoRR},
volume = {abs/2306.04049},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.04049},
doi = {10.48550/ARXIV.2306.04049},
eprinttype = {arXiv},
eprint = {2306.04049},
timestamp = {Tue, 13 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-04049.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-11194,
author = {Shivam Garg and
Chirag Pabbaraju and
Kirankumar Shiragur and
Gregory Valiant},
title = {Testing with Non-identically Distributed Samples},
journal = {CoRR},
volume = {abs/2311.11194},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.11194},
doi = {10.48550/ARXIV.2311.11194},
eprinttype = {arXiv},
eprint = {2311.11194},
timestamp = {Thu, 23 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-11194.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-16342,
author = {Gregory Valiant},
title = {Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained
Energy-Centric Church-Turing Thesis},
journal = {CoRR},
volume = {abs/2311.16342},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.16342},
doi = {10.48550/ARXIV.2311.16342},
eprinttype = {arXiv},
eprint = {2311.16342},
timestamp = {Mon, 04 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-16342.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-02417,
author = {Spencer Compton and
Gregory Valiant},
title = {Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances},
journal = {CoRR},
volume = {abs/2312.02417},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.02417},
doi = {10.48550/ARXIV.2312.02417},
eprinttype = {arXiv},
eprint = {2312.02417},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-02417.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MarsdenSSV22,
author = {Annie Marsden and
Vatsal Sharan and
Aaron Sidford and
Gregory Valiant},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {Efficient Convex Optimization Requires Superlinear Memory},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {2390--2430},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/marsden22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:51 +0200},
biburl = {https://dblp.org/rec/conf/colt/MarsdenSSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KelnerMSSVY22,
author = {Jonathan A. Kelner and
Annie Marsden and
Vatsal Sharan and
Aaron Sidford and
Gregory Valiant and
Honglin Yuan},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {Big-Step-Little-Step: Efficient Gradient Methods for Objectives with
Multiple Scales},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {2431--2540},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/kelner22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KelnerMSSVY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0001TLV22,
author = {Shivam Garg and
Dimitris Tsipras and
Percy Liang and
Gregory Valiant},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {What Can Transformers Learn In-Context? {A} Case Study of Simple Function
Classes},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/c529dba08a146ea8d6cf715ae8930cbe-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0001TLV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-04315,
author = {Brian Axelrod and
Shivam Garg and
Yanjun Han and
Vatsal Sharan and
Gregory Valiant},
title = {On the Statistical Complexity of Sample Amplification},
journal = {CoRR},
volume = {abs/2201.04315},
year = {2022},
url = {https://arxiv.org/abs/2201.04315},
eprinttype = {arXiv},
eprint = {2201.04315},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-04315.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-15260,
author = {Annie Marsden and
Vatsal Sharan and
Aaron Sidford and
Gregory Valiant},
title = {Efficient Convex Optimization Requires Superlinear Memory},
journal = {CoRR},
volume = {abs/2203.15260},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.15260},
doi = {10.48550/ARXIV.2203.15260},
eprinttype = {arXiv},
eprint = {2203.15260},
timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-15260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-12615,
author = {Theo Jepsen and
Stephen Ibanez and
Gregory Valiant and
Nick McKeown},
title = {From Sand to Flour: The Next Leap in Granular Computing with NanoSort},
journal = {CoRR},
volume = {abs/2204.12615},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.12615},
doi = {10.48550/ARXIV.2204.12615},
eprinttype = {arXiv},
eprint = {2204.12615},
timestamp = {Thu, 28 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-12615.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-01066,
author = {Shivam Garg and
Dimitris Tsipras and
Percy Liang and
Gregory Valiant},
title = {What Can Transformers Learn In-Context? {A} Case Study of Simple Function
Classes},
journal = {CoRR},
volume = {abs/2208.01066},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.01066},
doi = {10.48550/ARXIV.2208.01066},
eprinttype = {arXiv},
eprint = {2208.01066},
timestamp = {Tue, 09 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-01066.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-00655,
author = {Mingda Qiao and
Gregory Valiant},
title = {Online Pen Testing},
journal = {CoRR},
volume = {abs/2210.00655},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.00655},
doi = {10.48550/ARXIV.2210.00655},
eprinttype = {arXiv},
eprint = {2210.00655},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-00655.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/ChandraKV20,
author = {Kartik Chandra and
Chuma Kabaghe and
Gregory Valiant},
editor = {Chengqing Zong and
Fei Xia and
Wenjie Li and
Roberto Navigli},
title = {Beyond Laurel/Yanny: An Autoencoder-Enabled Search for Polyperceivable
Audio},
booktitle = {Proceedings of the 59th Annual Meeting of the Association for Computational
Linguistics and the 11th International Joint Conference on Natural
Language Processing, {ACL/IJCNLP} 2021, (Volume 2: Short Papers),
Virtual Event, August 1-6, 2021},
pages = {593--598},
publisher = {Association for Computational Linguistics},
year = {2021},
url = {https://doi.org/10.18653/v1/2021.acl-short.75},
doi = {10.18653/V1/2021.ACL-SHORT.75},
timestamp = {Mon, 09 Aug 2021 16:25:37 +0200},
biburl = {https://dblp.org/rec/conf/acl/ChandraKV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MarsdenDV21,
author = {Annie Marsden and
John C. Duchi and
Gregory Valiant},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Misspecification in Prediction Problems and Robustness via Improper
Learning},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2161--2169},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/marsden21a.html},
timestamp = {Thu, 02 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MarsdenDV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/QiaoV21,
author = {Mingda Qiao and
Gregory Valiant},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Exponential Weights Algorithms for Selective Learning},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {3833--3858},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/qiao21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/QiaoV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/TaiBV21,
author = {Kai Sheng Tai and
Peter Bailis and
Gregory Valiant},
editor = {Marina Meila and
Tong Zhang},
title = {Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed
Self-Training},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {10065--10075},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/tai21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/TaiBV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/QiaoV21,
author = {Mingda Qiao and
Gregory Valiant},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Stronger calibration lower bounds via sidestepping},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {456--466},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451050},
doi = {10.1145/3406325.3451050},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/QiaoV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-05234,
author = {Annie Marsden and
John C. Duchi and
Gregory Valiant},
title = {On Misspecification in Prediction Problems and Robustness via Improper
Learning},
journal = {CoRR},
volume = {abs/2101.05234},
year = {2021},
url = {https://arxiv.org/abs/2101.05234},
eprinttype = {arXiv},
eprint = {2101.05234},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-05234.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08622,
author = {Kai Sheng Tai and
Peter Bailis and
Gregory Valiant},
title = {Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed
Self-Training},
journal = {CoRR},
volume = {abs/2102.08622},
year = {2021},
url = {https://arxiv.org/abs/2102.08622},
eprinttype = {arXiv},
eprint = {2102.08622},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08622.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-15662,
author = {Mingda Qiao and
Gregory Valiant},
title = {Exponential Weights Algorithms for Selective Learning},
journal = {CoRR},
volume = {abs/2106.15662},
year = {2021},
url = {https://arxiv.org/abs/2106.15662},
eprinttype = {arXiv},
eprint = {2106.15662},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-15662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-03137,
author = {Jonathan A. Kelner and
Annie Marsden and
Vatsal Sharan and
Aaron Sidford and
Gregory Valiant and
Honglin Yuan},
title = {Big-Step-Little-Step: Efficient Gradient Methods for Objectives with
Multiple Scales},
journal = {CoRR},
volume = {abs/2111.03137},
year = {2021},
url = {https://arxiv.org/abs/2111.03137},
eprinttype = {arXiv},
eprint = {2111.03137},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-03137.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/KongBV20,
author = {Weihao Kong and
Emma Brunskill and
Gregory Valiant},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Sublinear Optimal Policy Value Estimation in Contextual Bandits},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {4377--4387},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/kong20b.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/KongBV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlancGVV20,
author = {Guy Blanc and
Neha Gupta and
Gregory Valiant and
Paul Valiant},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck
like process},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {483--513},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/blanc20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlancGVV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Axelrod0SV20,
author = {Brian Axelrod and
Shivam Garg and
Vatsal Sharan and
Gregory Valiant},
title = {Sample Amplification: Increasing Dataset Size even when Learning is
Impossible},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {442--451},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/axelrod20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/Axelrod0SV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuZVR20,
author = {Sen Wu and
Hongyang R. Zhang and
Gregory Valiant and
Christopher R{\'{e}}},
title = {On the Generalization Effects of Linear Transformations in Data Augmentation},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {10410--10420},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/wu20g.html},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/WuZVR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChenVV20,
author = {Justin Y. Chen and
Gregory Valiant and
Paul Valiant},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Worst-Case Analysis for Randomly Collected Data},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/d34a281acc62c6bec66425f0ad6dd645-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChenVV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/cu/20/ValiantV20,
author = {Gregory Valiant and
Paul Valiant},
editor = {Tim Roughgarden},
title = {Instance Optimal Distribution Testing and Learning},
booktitle = {Beyond the Worst-Case Analysis of Algorithms},
pages = {506--526},
publisher = {Cambridge University Press},
year = {2020},
url = {https://doi.org/10.1017/9781108637435.029},
doi = {10.1017/9781108637435.029},
timestamp = {Mon, 04 Jan 2021 16:41:48 +0100},
biburl = {https://dblp.org/rec/books/cu/20/ValiantV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-00695,
author = {Sen Wu and
Hongyang R. Zhang and
Gregory Valiant and
Christopher R{\'{e}}},
title = {On the Generalization Effects of Linear Transformations in Data Augmentation},
journal = {CoRR},
volume = {abs/2005.00695},
year = {2020},
url = {https://arxiv.org/abs/2005.00695},
eprinttype = {arXiv},
eprint = {2005.00695},
timestamp = {Fri, 08 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-00695.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-03454,
author = {Mingda Qiao and
Gregory Valiant},
title = {Stronger Calibration Lower Bounds via Sidestepping},
journal = {CoRR},
volume = {abs/2012.03454},
year = {2020},
url = {https://arxiv.org/abs/2012.03454},
eprinttype = {arXiv},
eprint = {2012.03454},
timestamp = {Wed, 09 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-03454.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cogsci/GuanV19,
author = {Melody Y. Guan and
Gregory Valiant},
editor = {Ashok K. Goel and
Colleen M. Seifert and
Christian Freksa},
title = {A Surprising Density of Illusionable Natural Speech},
booktitle = {Proceedings of the 41th Annual Meeting of the Cognitive Science Society,
CogSci 2019: Creativity + Cognition + Computation, Montreal, Canada,
July 24-27, 2019},
pages = {1871},
publisher = {cognitivesciencesociety.org},
year = {2019},
url = {https://mindmodeling.org/cogsci2019/papers/0329/index.html},
timestamp = {Wed, 17 Apr 2024 12:43:09 +0200},
biburl = {https://dblp.org/rec/conf/cogsci/GuanV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/QiaoV19,
author = {Mingda Qiao and
Gregory Valiant},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {A Theory of Selective Prediction},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {2580--2594},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/qiao19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/QiaoV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SharanTBV19,
author = {Vatsal Sharan and
Kai Sheng Tai and
Peter Bailis and
Gregory Valiant},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Compressed Factorization: Fast and Accurate Low-Rank Factorization
of Compressively-Sensed Data},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {5690--5700},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/sharan19a.html},
timestamp = {Tue, 11 Jun 2019 15:37:38 +0200},
biburl = {https://dblp.org/rec/conf/icml/SharanTBV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/TaiBV19,
author = {Kai Sheng Tai and
Peter Bailis and
Gregory Valiant},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Equivariant Transformer Networks},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {6086--6095},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/tai19a.html},
timestamp = {Tue, 11 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/TaiBV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/VinayakKVK19,
author = {Ramya Korlakai Vinayak and
Weihao Kong and
Gregory Valiant and
Sham M. Kakade},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Maximum Likelihood Estimation for Learning Populations of Parameters},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {6448--6457},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/vinayak19a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/VinayakKVK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GinartGVZ19,
author = {Antonio Ginart and
Melody Y. Guan and
Gregory Valiant and
James Zou},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Making {AI} Forget You: Data Deletion in Machine Learning},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {3513--3526},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/cb79f8fa58b91d3af6c9c991f63962d3-Abstract.html},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/GinartGVZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AxelrodDSSV19,
author = {Brian Axelrod and
Ilias Diakonikolas and
Alistair Stewart and
Anastasios Sidiropoulos and
Gregory Valiant},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via
Locally Exponential Families},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {7721--7733},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/77cdfc1e11e36a23bb030892ee00b8cf-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AxelrodDSSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SharanSV19,
author = {Vatsal Sharan and
Aaron Sidford and
Gregory Valiant},
editor = {Moses Charikar and
Edith Cohen},
title = {Memory-sample tradeoffs for linear regression with small error},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {890--901},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316403},
doi = {10.1145/3313276.3316403},
timestamp = {Sat, 22 Jun 2019 17:42:26 +0200},
biburl = {https://dblp.org/rec/conf/stoc/SharanSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-11399,
author = {Kai Sheng Tai and
Peter Bailis and
Gregory Valiant},
title = {Equivariant Transformer Networks},
journal = {CoRR},
volume = {abs/1901.11399},
year = {2019},
url = {http://arxiv.org/abs/1901.11399},
eprinttype = {arXiv},
eprint = {1901.11399},
timestamp = {Mon, 04 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-11399.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04256,
author = {Mingda Qiao and
Gregory Valiant},
title = {A Theory of Selective Prediction},
journal = {CoRR},
volume = {abs/1902.04256},
year = {2019},
url = {http://arxiv.org/abs/1902.04256},
eprinttype = {arXiv},
eprint = {1902.04256},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04256.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04553,
author = {Ramya Korlakai Vinayak and
Weihao Kong and
Gregory Valiant and
Sham M. Kakade},
title = {Maximum Likelihood Estimation for Learning Populations of Parameters},
journal = {CoRR},
volume = {abs/1902.04553},
year = {2019},
url = {http://arxiv.org/abs/1902.04553},
eprinttype = {arXiv},
eprint = {1902.04553},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04553.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-08544,
author = {Vatsal Sharan and
Aaron Sidford and
Gregory Valiant},
title = {Memory-Sample Tradeoffs for Linear Regression with Small Error},
journal = {CoRR},
volume = {abs/1904.08544},
year = {2019},
url = {http://arxiv.org/abs/1904.08544},
eprinttype = {arXiv},
eprint = {1904.08544},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-08544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-09080,
author = {Guy Blanc and
Neha Gupta and
Gregory Valiant and
Paul Valiant},
title = {Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck
like process},
journal = {CoRR},
volume = {abs/1904.09080},
year = {2019},
url = {http://arxiv.org/abs/1904.09080},
eprinttype = {arXiv},
eprint = {1904.09080},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-09080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-12053,
author = {Brian Axelrod and
Shivam Garg and
Vatsal Sharan and
Gregory Valiant},
title = {Sample Amplification: Increasing Dataset Size even when Learning is
Impossible},
journal = {CoRR},
volume = {abs/1904.12053},
year = {2019},
url = {http://arxiv.org/abs/1904.12053},
eprinttype = {arXiv},
eprint = {1904.12053},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-12053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-01040,
author = {Melody Y. Guan and
Gregory Valiant},
title = {A Surprising Density of Illusionable Natural Speech},
journal = {CoRR},
volume = {abs/1906.01040},
year = {2019},
url = {http://arxiv.org/abs/1906.01040},
eprinttype = {arXiv},
eprint = {1906.01040},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-01040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05012,
author = {Antonio Ginart and
Melody Y. Guan and
Gregory Valiant and
James Zou},
title = {Making {AI} Forget You: Data Deletion in Machine Learning},
journal = {CoRR},
volume = {abs/1907.05012},
year = {2019},
url = {http://arxiv.org/abs/1907.05012},
eprinttype = {arXiv},
eprint = {1907.05012},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-08306,
author = {Brian Axelrod and
Ilias Diakonikolas and
Anastasios Sidiropoulos and
Alistair Stewart and
Gregory Valiant},
title = {A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via
Locally Exponential Families},
journal = {CoRR},
volume = {abs/1907.08306},
year = {2019},
url = {http://arxiv.org/abs/1907.08306},
eprinttype = {arXiv},
eprint = {1907.08306},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-08306.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-03605,
author = {Justin Y. Chen and
Gregory Valiant and
Paul Valiant},
title = {How bad is worst-case data if you know where it comes from?},
journal = {CoRR},
volume = {abs/1911.03605},
year = {2019},
url = {http://arxiv.org/abs/1911.03605},
eprinttype = {arXiv},
eprint = {1911.03605},
timestamp = {Sun, 01 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-03605.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-06111,
author = {Weihao Kong and
Gregory Valiant and
Emma Brunskill},
title = {Sublinear Optimal Policy Value Estimation in Contextual Bandits},
journal = {CoRR},
volume = {abs/1912.06111},
year = {2019},
url = {http://arxiv.org/abs/1912.06111},
eprinttype = {arXiv},
eprint = {1912.06111},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-06111.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MeisterV18,
author = {Michela Meister and
Gregory Valiant},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {A Data Prism: Semi-verified learning in the small-alpha regime},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {1530--1546},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/meister18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/colt/MeisterV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/SteinhardtCV18,
author = {Jacob Steinhardt and
Moses Charikar and
Gregory Valiant},
editor = {Anna R. Karlin},
title = {Resilience: {A} Criterion for Learning in the Presence of Arbitrary
Outliers},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {45:1--45:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.45},
doi = {10.4230/LIPICS.ITCS.2018.45},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/SteinhardtCV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HuangKKV18,
author = {Qingqing Huang and
Sham M. Kakade and
Weihao Kong and
Gregory Valiant},
editor = {Anna R. Karlin},
title = {Recovering Structured Probability Matrices},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {46:1--46:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.46},
doi = {10.4230/LIPICS.ITCS.2018.46},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/HuangKKV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/QiaoV18,
author = {Mingda Qiao and
Gregory Valiant},
editor = {Anna R. Karlin},
title = {Learning Discrete Distributions from Untrusted Batches},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {47:1--47:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.47},
doi = {10.4230/LIPICS.ITCS.2018.47},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/QiaoV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Cohen-SteinerKS18,
author = {David Cohen{-}Steiner and
Weihao Kong and
Christian Sohler and
Gregory Valiant},
editor = {Yike Guo and
Faisal Farooq},
title = {Approximating the Spectrum of a Graph},
booktitle = {Proceedings of the 24th {ACM} {SIGKDD} International Conference on
Knowledge Discovery {\&} Data Mining, {KDD} 2018, London, UK,
August 19-23, 2018},
pages = {1263--1271},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219819.3220119},
doi = {10.1145/3219819.3220119},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/Cohen-SteinerKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KongV18,
author = {Weihao Kong and
Gregory Valiant},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Estimating Learnability in the Sublinear Data Regime},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {5460--5469},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/8bd39eae38511daad6152e84545e504d-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KongV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GargSZV18,
author = {Shivam Garg and
Vatsal Sharan and
Brian Hu Zhang and
Gregory Valiant},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {A Spectral View of Adversarially Robust Features},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {10159--10169},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/033cc385728c51d97360020ed57776f0-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GargSZV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/TaiSBV18,
author = {Kai Sheng Tai and
Vatsal Sharan and
Peter Bailis and
Gregory Valiant},
editor = {Gautam Das and
Christopher M. Jermaine and
Philip A. Bernstein},
title = {Sketching Linear Classifiers over Data Streams},
booktitle = {Proceedings of the 2018 International Conference on Management of
Data, {SIGMOD} Conference 2018, Houston, TX, USA, June 10-15, 2018},
pages = {757--772},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3183713.3196930},
doi = {10.1145/3183713.3196930},
timestamp = {Wed, 21 Nov 2018 12:44:08 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/TaiSBV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SharanKLV18,
author = {Vatsal Sharan and
Sham M. Kakade and
Percy Liang and
Gregory Valiant},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Prediction with a short memory},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1074--1087},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188954},
doi = {10.1145/3188745.3188954},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/SharanKLV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-01626,
author = {Weihao Kong and
Gregory Valiant},
title = {Estimating Learnability in the Sublinear Data Regime},
journal = {CoRR},
volume = {abs/1805.01626},
year = {2018},
url = {http://arxiv.org/abs/1805.01626},
eprinttype = {arXiv},
eprint = {1805.01626},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-01626.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-03204,
author = {Brian Axelrod and
Gregory Valiant},
title = {An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood},
journal = {CoRR},
volume = {abs/1811.03204},
year = {2018},
url = {http://arxiv.org/abs/1811.03204},
eprinttype = {arXiv},
eprint = {1811.03204},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-03204.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-06609,
author = {Shivam Garg and
Vatsal Sharan and
Brian Hu Zhang and
Gregory Valiant},
title = {A Spectral View of Adversarially Robust Features},
journal = {CoRR},
volume = {abs/1811.06609},
year = {2018},
url = {http://arxiv.org/abs/1811.06609},
eprinttype = {arXiv},
eprint = {1811.06609},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-06609.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ValiantV17,
author = {Gregory Valiant and
Paul Valiant},
title = {Estimating the Unseen: Improved Estimators for Entropy and Other Properties},
journal = {J. {ACM}},
volume = {64},
number = {6},
pages = {37:1--37:41},
year = {2017},
url = {https://doi.org/10.1145/3125643},
doi = {10.1145/3125643},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ValiantV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ValiantV17,
author = {Gregory Valiant and
Paul Valiant},
title = {An Automatic Inequality Prover and Instance Optimal Identity Testing},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {1},
pages = {429--455},
year = {2017},
url = {https://doi.org/10.1137/151002526},
doi = {10.1137/151002526},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ValiantV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/RaghunathanVZ17,
author = {Aditi Raghunathan and
Gregory Valiant and
James Zou},
editor = {Doina Precup and
Yee Whye Teh},
title = {Estimating the unseen from multiple populations},
booktitle = {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},
pages = {2855--2863},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/raghunathan17a.html},
timestamp = {Thu, 22 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/RaghunathanVZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SharanV17,
author = {Vatsal Sharan and
Gregory Valiant},
editor = {Doina Precup and
Yee Whye Teh},
title = {Orthogonalized {ALS:} {A} Theoretically Principled Tensor Decomposition
Algorithm for Practical Use},
booktitle = {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},
pages = {3095--3104},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/sharan17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/SharanV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SharanKLV17,
author = {Vatsal Sharan and
Sham M. Kakade and
Percy Liang and
Gregory Valiant},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Learning Overcomplete HMMs},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {940--949},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/6aca97005c68f1206823815f66102863-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/SharanKLV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/TianKV17,
author = {Kevin Tian and
Weihao Kong and
Gregory Valiant},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Learning Populations of Parameters},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {5778--5787},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/bc4e356fee1972242c8f7eabf4dff517-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/TianKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarSV17,
author = {Moses Charikar and
Jacob Steinhardt and
Gregory Valiant},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Learning from untrusted data},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {47--60},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055491},
doi = {10.1145/3055399.3055491},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SharanV17,
author = {Vatsal Sharan and
Gregory Valiant},
title = {Orthogonalized {ALS:} {A} Theoretically Principled Tensor Decomposition
Algorithm for Practical Use},
journal = {CoRR},
volume = {abs/1703.01804},
year = {2017},
url = {http://arxiv.org/abs/1703.01804},
eprinttype = {arXiv},
eprint = {1703.01804},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SharanV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinhardtCV17,
author = {Jacob Steinhardt and
Moses Charikar and
Gregory Valiant},
title = {Resilience: {A} Criterion for Learning in the Presence of Arbitrary
Outliers},
journal = {CoRR},
volume = {abs/1703.04940},
year = {2017},
url = {http://arxiv.org/abs/1703.04940},
eprinttype = {arXiv},
eprint = {1703.04940},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SteinhardtCV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SharanTBV17,
author = {Vatsal Sharan and
Kai Sheng Tai and
Peter Bailis and
Gregory Valiant},
title = {There and Back Again: {A} General Approach to Learning Sparse Models},
journal = {CoRR},
volume = {abs/1706.08146},
year = {2017},
url = {http://arxiv.org/abs/1706.08146},
eprinttype = {arXiv},
eprint = {1706.08146},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SharanTBV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RaghunathanVZ17,
author = {Aditi Raghunathan and
Gregory Valiant and
James Zou},
title = {Estimating the unseen from multiple populations},
journal = {CoRR},
volume = {abs/1707.03854},
year = {2017},
url = {http://arxiv.org/abs/1707.03854},
eprinttype = {arXiv},
eprint = {1707.03854},
timestamp = {Thu, 22 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/RaghunathanVZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-02740,
author = {Michela Meister and
Gregory Valiant},
title = {A Data Prism: Semi-Verified Learning in the Small-Alpha Regime},
journal = {CoRR},
volume = {abs/1708.02740},
year = {2017},
url = {http://arxiv.org/abs/1708.02740},
eprinttype = {arXiv},
eprint = {1708.02740},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-02740.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02707,
author = {Kevin Tian and
Weihao Kong and
Gregory Valiant},
title = {Optimally Learning Populations of Parameters},
journal = {CoRR},
volume = {abs/1709.02707},
year = {2017},
url = {http://arxiv.org/abs/1709.02707},
eprinttype = {arXiv},
eprint = {1709.02707},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-02707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02305,
author = {Kai Sheng Tai and
Vatsal Sharan and
Peter Bailis and
Gregory Valiant},
title = {Finding Heavily-Weighted Features in Data Streams},
journal = {CoRR},
volume = {abs/1711.02305},
year = {2017},
url = {http://arxiv.org/abs/1711.02305},
eprinttype = {arXiv},
eprint = {1711.02305},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02305.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02309,
author = {Vatsal Sharan and
Sham M. Kakade and
Percy Liang and
Gregory Valiant},
title = {Learning Overcomplete HMMs},
journal = {CoRR},
volume = {abs/1711.02309},
year = {2017},
url = {http://arxiv.org/abs/1711.02309},
eprinttype = {arXiv},
eprint = {1711.02309},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08113,
author = {Mingda Qiao and
Gregory Valiant},
title = {Learning Discrete Distributions from Untrusted Batches},
journal = {CoRR},
volume = {abs/1711.08113},
year = {2017},
url = {http://arxiv.org/abs/1711.08113},
eprinttype = {arXiv},
eprint = {1711.08113},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08113.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-01725,
author = {David Cohen{-}Steiner and
Weihao Kong and
Christian Sohler and
Gregory Valiant},
title = {Approximating the Spectrum of a Graph},
journal = {CoRR},
volume = {abs/1712.01725},
year = {2017},
url = {http://arxiv.org/abs/1712.01725},
eprinttype = {arXiv},
eprint = {1712.01725},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-01725.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SteinhardtVW16,
author = {Jacob Steinhardt and
Gregory Valiant and
Stefan Wager},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Memory, Communication, and Statistical Queries},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {1490--1516},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/steinhardt16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/SteinhardtVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CrouchMVW16,
author = {Michael S. Crouch and
Andrew McGregor and
Gregory Valiant and
David P. Woodruff},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Stochastic Streams: Sample Complexity vs. Space Complexity},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {32:1--32:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.32},
doi = {10.4230/LIPICS.ESA.2016.32},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CrouchMVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SteinhardtVC16,
author = {Jacob Steinhardt and
Gregory Valiant and
Moses Charikar},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and
Peer Prediction},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {4439--4447},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/0a87257e5308197df43230edf4ad1dae-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/SteinhardtVC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ValiantV16,
author = {Gregory Valiant and
Paul Valiant},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Instance optimal learning of discrete distributions},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {142--155},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897641},
doi = {10.1145/2897518.2897641},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ValiantV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KongV16,
author = {Weihao Kong and
Gregory Valiant},
title = {Spectrum Estimation from Samples},
journal = {CoRR},
volume = {abs/1602.00061},
year = {2016},
url = {http://arxiv.org/abs/1602.00061},
eprinttype = {arXiv},
eprint = {1602.00061},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KongV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuangKKV16,
author = {Qingqing Huang and
Sham M. Kakade and
Weihao Kong and
Gregory Valiant},
title = {Recovering Structured Probability Matrices},
journal = {CoRR},
volume = {abs/1602.06586},
year = {2016},
url = {http://arxiv.org/abs/1602.06586},
eprinttype = {arXiv},
eprint = {1602.06586},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HuangKKV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ValiantV16,
author = {Gregory Valiant and
Paul Valiant},
title = {Information Theoretically Secure Databases},
journal = {CoRR},
volume = {abs/1605.02646},
year = {2016},
url = {http://arxiv.org/abs/1605.02646},
eprinttype = {arXiv},
eprint = {1605.02646},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ValiantV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinhardtVC16,
author = {Jacob Steinhardt and
Gregory Valiant and
Moses Charikar},
title = {Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and
Peer Prediction},
journal = {CoRR},
volume = {abs/1606.05374},
year = {2016},
url = {http://arxiv.org/abs/1606.05374},
eprinttype = {arXiv},
eprint = {1606.05374},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SteinhardtVC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CharikarSV16,
author = {Moses Charikar and
Jacob Steinhardt and
Gregory Valiant},
title = {Learning from Untrusted Data},
journal = {CoRR},
volume = {abs/1611.02315},
year = {2016},
url = {http://arxiv.org/abs/1611.02315},
eprinttype = {arXiv},
eprint = {1611.02315},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CharikarSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KakadeLSV16,
author = {Sham M. Kakade and
Percy Liang and
Vatsal Sharan and
Gregory Valiant},
title = {Prediction with a Short Memory},
journal = {CoRR},
volume = {abs/1612.02526},
year = {2016},
url = {http://arxiv.org/abs/1612.02526},
eprinttype = {arXiv},
eprint = {1612.02526},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KakadeLSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV16,
author = {Gregory Valiant and
Paul Valiant},
title = {Information Theoretically Secure Databases},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-078}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/078},
eprinttype = {ECCC},
eprint = {TR16-078},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ValiantV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Valiant15,
author = {Gregory Valiant},
title = {Finding Correlations in Subquadratic Time, with Applications to Learning
Parities and the Closest Pair Problem},
journal = {J. {ACM}},
volume = {62},
number = {2},
pages = {13:1--13:45},
year = {2015},
url = {https://doi.org/10.1145/2728167},
doi = {10.1145/2728167},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Valiant15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhattacharyaV15,
author = {Bhaswar B. Bhattacharya and
Gregory Valiant},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Testing Closeness With Unequal Sized Samples},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {2611--2619},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/5cce8dede893813f879b873962fb669f-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BhattacharyaV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaV15,
author = {Bhaswar B. Bhattacharya and
Gregory Valiant},
title = {Testing Closeness With Unequal Sized Samples},
journal = {CoRR},
volume = {abs/1504.04599},
year = {2015},
url = {http://arxiv.org/abs/1504.04599},
eprinttype = {arXiv},
eprint = {1504.04599},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ValiantV15,
author = {Gregory Valiant and
Paul Valiant},
title = {Instance Optimal Learning},
journal = {CoRR},
volume = {abs/1504.05321},
year = {2015},
url = {http://arxiv.org/abs/1504.05321},
eprinttype = {arXiv},
eprint = {1504.05321},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ValiantV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SteinhardtVW15,
author = {Jacob Steinhardt and
Gregory Valiant and
Stefan Wager},
title = {Memory, Communication, and Statistical Queries},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-126}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/126},
eprinttype = {ECCC},
eprint = {TR15-126},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/SteinhardtVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ValiantV14,
author = {Gregory Valiant and
Paul Valiant},
title = {An Automatic Inequality Prover and Instance Optimal Identity Testing},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {51--60},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.14},
doi = {10.1109/FOCS.2014.14},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ValiantV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LivnatPRVW14,
author = {Adi Livnat and
Christos H. Papadimitriou and
Aviad Rubinstein and
Gregory Valiant and
Andrew Wan},
title = {Satisfiability and Evolution},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {524--530},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.62},
doi = {10.1109/FOCS.2014.62},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LivnatPRVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalKKSV14,
author = {Alekh Agarwal and
Sham M. Kakade and
Nikos Karampatziakis and
Le Song and
Gregory Valiant},
title = {Least Squares Revisited: Scalable Approaches for Multi-class Prediction},
booktitle = {Proceedings of the 31th International Conference on Machine Learning,
{ICML} 2014, Beijing, China, 21-26 June 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
pages = {541--549},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/agarwala14.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalKKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AndoniPV014,
author = {Alexandr Andoni and
Rina Panigrahy and
Gregory Valiant and
Li Zhang},
title = {Learning Polynomials with Neural Networks},
booktitle = {Proceedings of the 31th International Conference on Machine Learning,
{ICML} 2014, Beijing, China, 21-26 June 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
pages = {1908--1916},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/andoni14.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AndoniPV014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniPV014,
author = {Alexandr Andoni and
Rina Panigrahy and
Gregory Valiant and
Li Zhang},
editor = {Chandra Chekuri},
title = {Learning Sparse Polynomial Functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {500--510},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.37},
doi = {10.1137/1.9781611973402.37},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/AndoniPV014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanDVV14,
author = {Siu On Chan and
Ilias Diakonikolas and
Paul Valiant and
Gregory Valiant},
editor = {Chandra Chekuri},
title = {Optimal Algorithms for Testing Closeness of Discrete Distributions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1193--1203},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.88},
doi = {10.1137/1.9781611973402.88},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanDVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ValiantV13,
author = {Paul Valiant and
Gregory Valiant},
editor = {Christopher J. C. Burges and
L{\'{e}}on Bottou and
Zoubin Ghahramani and
Kilian Q. Weinberger},
title = {Estimating the Unseen: Improved Estimators for Entropy and other Properties},
booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
Conference on Neural Information Processing Systems 2013. Proceedings
of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
pages = {2157--2165},
year = {2013},
url = {https://proceedings.neurips.cc/paper/2013/hash/53c04118df112c13a8c34b38343b9c10-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/ValiantV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisDSVV13,
author = {Constantinos Daskalakis and
Ilias Diakonikolas and
Rocco A. Servedio and
Gregory Valiant and
Paul Valiant},
editor = {Sanjeev Khanna},
title = {Testing \emph{k}-Modal Distributions: Optimal Algorithms via Reductions},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1833--1852},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.131},
doi = {10.1137/1.9781611973105.131},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisDSVV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MosselPV13,
author = {Elchanan Mossel and
Anupam Prakash and
Gregory Valiant},
title = {Computation in anonymous networks},
journal = {CoRR},
volume = {abs/1306.4151},
year = {2013},
url = {http://arxiv.org/abs/1306.4151},
eprinttype = {arXiv},
eprint = {1306.4151},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MosselPV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanDVV13,
author = {Siu On Chan and
Ilias Diakonikolas and
Gregory Valiant and
Paul Valiant},
title = {Optimal Algorithms for Testing Closeness of Discrete Distributions},
journal = {CoRR},
volume = {abs/1308.3946},
year = {2013},
url = {http://arxiv.org/abs/1308.3946},
eprinttype = {arXiv},
eprint = {1308.3946},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanDVV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalKKSV13,
author = {Alekh Agarwal and
Sham M. Kakade and
Nikos Karampatziakis and
Le Song and
Gregory Valiant},
title = {Least Squares Revisited: Scalable Approaches for Multi-class Prediction},
journal = {CoRR},
volume = {abs/1310.1949},
year = {2013},
url = {http://arxiv.org/abs/1310.1949},
eprinttype = {arXiv},
eprint = {1310.1949},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalKKSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV13,
author = {Gregory Valiant and
Paul Valiant},
title = {Instance-by-instance optimal identity testing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-111}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/111},
eprinttype = {ECCC},
eprint = {TR13-111},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ValiantV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Valiant12,
author = {Gregory Valiant},
title = {Algorithmic Approaches to Statistical Questions},
school = {University of California, Berkeley, {USA}},
year = {2012},
url = {https://www.escholarship.org/uc/item/6398n1j7},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Valiant12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/KalaiMV12,
author = {Adam Tauman Kalai and
Ankur Moitra and
Gregory Valiant},
title = {Disentangling Gaussians},
journal = {Commun. {ACM}},
volume = {55},
number = {2},
pages = {113--120},
year = {2012},
url = {https://doi.org/10.1145/2076450.2076474},
doi = {10.1145/2076450.2076474},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/KalaiMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GottlobLVV12,
author = {Georg Gottlob and
Stephanie Tien Lee and
Gregory Valiant and
Paul Valiant},
title = {Size and Treewidth Bounds for Conjunctive Queries},
journal = {J. {ACM}},
volume = {59},
number = {3},
pages = {16:1--16:35},
year = {2012},
url = {https://doi.org/10.1145/2220357.2220363},
doi = {10.1145/2220357.2220363},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GottlobLVV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Valiant12,
author = {Gregory Valiant},
title = {Finding Correlations in Subquadratic Time, with Applications to Learning
Parities and Juntas},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {11--20},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.27},
doi = {10.1109/FOCS.2012.27},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Valiant12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Valiant12,
author = {Gregory Valiant},
title = {Finding Correlations in Subquadratic Time, with Applications to Learning
Parities and Juntas with Noise},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-006}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/006},
eprinttype = {ECCC},
eprint = {TR12-006},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Valiant12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tinytocs/Valiant12,
author = {Gregory Valiant},
title = {Beating brute-force: Improved algorithms for finding correlations,
and related problems},
journal = {Tiny Trans. Comput. Sci.},
volume = {1},
year = {2012},
url = {http://tinytocs.org/vol1/papers/tinytocs-v1-valiant.pdf},
timestamp = {Tue, 14 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tinytocs/Valiant12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/NisanSVZ11,
author = {Noam Nisan and
Michael Schapira and
Gregory Valiant and
Aviv Zohar},
title = {When is it best to best-respond?},
journal = {SIGecom Exch.},
volume = {10},
number = {2},
pages = {16--18},
year = {2011},
url = {https://doi.org/10.1145/1998549.1998552},
doi = {10.1145/1998549.1998552},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/NisanSVZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ValiantV11,
author = {Gregory Valiant and
Paul Valiant},
editor = {Rafail Ostrovsky},
title = {The Power of Linear Estimators},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {403--412},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.81},
doi = {10.1109/FOCS.2011.81},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ValiantV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/NisanSVZ11,
author = {Noam Nisan and
Michael Schapira and
Gregory Valiant and
Aviv Zohar},
editor = {Bernard Chazelle},
title = {Best-Response Mechanisms},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {155--165},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/24.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/NisanSVZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/NisanSVZ11,
author = {Noam Nisan and
Michael Schapira and
Gregory Valiant and
Aviv Zohar},
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Incentive-compatible distributed greedy protocols},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
pages = {335--336},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993806.1993871},
doi = {10.1145/1993806.1993871},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/NisanSVZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/NisanSVZ11,
author = {Noam Nisan and
Michael Schapira and
Gregory Valiant and
Aviv Zohar},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Best-response auctions},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {351--360},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993633},
doi = {10.1145/1993574.1993633},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/NisanSVZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ValiantV11,
author = {Gregory Valiant and
Paul Valiant},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Estimating the unseen: an n/log(n)-sample estimator for entropy and
support size, shown optimal via new CLTs},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {685--694},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993727},
doi = {10.1145/1993636.1993727},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ValiantV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-5659,
author = {Constantinos Daskalakis and
Ilias Diakonikolas and
Rocco A. Servedio and
Gregory Valiant and
Paul Valiant},
title = {Testing {\textdollar}k{\textdollar}-Modal Distributions: Optimal Algorithms
via Reductions},
journal = {CoRR},
volume = {abs/1112.5659},
year = {2011},
url = {http://arxiv.org/abs/1112.5659},
eprinttype = {arXiv},
eprint = {1112.5659},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-5659.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ValiantR10,
author = {Gregory Valiant and
Tim Roughgarden},
title = {Braess's Paradox in large random graphs},
journal = {Random Struct. Algorithms},
volume = {37},
number = {4},
pages = {495--515},
year = {2010},
url = {https://doi.org/10.1002/rsa.20325},
doi = {10.1002/RSA.20325},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/ValiantR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenRV10,
author = {Ho{-}Lin Chen and
Tim Roughgarden and
Gregory Valiant},
title = {Designing Network Protocols for Good Equilibria},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {1799--1832},
year = {2010},
url = {https://doi.org/10.1137/08072721X},
doi = {10.1137/08072721X},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MoitraV10,
author = {Ankur Moitra and
Gregory Valiant},
title = {Settling the Polynomial Learnability of Mixtures of Gaussians},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {93--102},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.15},
doi = {10.1109/FOCS.2010.15},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MoitraV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/PapadimitriouV10,
author = {Christos H. Papadimitriou and
Gregory Valiant},
editor = {Andrew Chi{-}Chih Yao},
title = {A New Look at Selfish Routing},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {178--187},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/15.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/PapadimitriouV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/DaskalakisFPPV10,
author = {Constantinos Daskalakis and
Rafael M. Frongillo and
Christos H. Papadimitriou and
George Pierrakos and
Gregory Valiant},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {On Learning Algorithms for Nash Equilibria},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {114--125},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_11},
doi = {10.1007/978-3-642-16170-4\_11},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/DaskalakisFPPV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalaiMV10,
author = {Adam Tauman Kalai and
Ankur Moitra and
Gregory Valiant},
editor = {Leonard J. Schulman},
title = {Efficiently learning mixtures of two Gaussians},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {553--562},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806765},
doi = {10.1145/1806689.1806765},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KalaiMV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4223,
author = {Ankur Moitra and
Gregory Valiant},
title = {Settling the Polynomial Learnability of Mixtures of Gaussians},
journal = {CoRR},
volume = {abs/1004.4223},
year = {2010},
url = {http://arxiv.org/abs/1004.4223},
eprinttype = {arXiv},
eprint = {1004.4223},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-4223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV10b,
author = {Gregory Valiant and
Paul Valiant},
title = {A {CLT} and tight lower bounds for estimating entropy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-179}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/179},
eprinttype = {ECCC},
eprint = {TR10-179},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ValiantV10b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV10c,
author = {Gregory Valiant and
Paul Valiant},
title = {Estimating the unseen: {A} sublinear-sample canonical estimator of
distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-180}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/180},
eprinttype = {ECCC},
eprint = {TR10-180},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ValiantV10c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GottlobLV09,
author = {Georg Gottlob and
Stephanie Tien Lee and
Gregory Valiant},
editor = {Jan Paredaens and
Jianwen Su},
title = {Size and treewidth bounds for conjunctive queries},
booktitle = {Proceedings of the Twenty-Eigth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2009, June 19 - July 1,
2009, Providence, Rhode Island, {USA}},
pages = {45--54},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1559795.1559804},
doi = {10.1145/1559795.1559804},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/GottlobLV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaskalakisSVV09,
author = {Constantinos Daskalakis and
Grant Schoenebeck and
Gregory Valiant and
Paul Valiant},
editor = {Claire Mathieu},
title = {On the complexity of Nash equilibria of action-graph games},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {710--719},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.78},
doi = {10.1137/1.9781611973068.78},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DaskalakisSVV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-2030,
author = {Gregory Valiant and
Paul Valiant},
title = {Size Bounds for Conjunctive Queries with General Functional Dependencies},
journal = {CoRR},
volume = {abs/0909.2030},
year = {2009},
url = {http://arxiv.org/abs/0909.2030},
eprinttype = {arXiv},
eprint = {0909.2030},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-2030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenRV08,
author = {Ho{-}Lin Chen and
Tim Roughgarden and
Gregory Valiant},
editor = {Shang{-}Hua Teng},
title = {Designing networks with good equilibria},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {854--863},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347176},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-1604,
author = {Constantinos Daskalakis and
Grant Schoenebeck and
Gregory Valiant and
Paul Valiant},
title = {On the Complexity of Nash Equilibria of Action-Graph Games},
journal = {CoRR},
volume = {abs/0802.1604},
year = {2008},
url = {http://arxiv.org/abs/0802.1604},
eprinttype = {arXiv},
eprint = {0802.1604},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-1604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ValiantR06,
author = {Gregory Valiant and
Tim Roughgarden},
editor = {Joan Feigenbaum and
John C.{-}I. Chuang and
David M. Pennock},
title = {Braess's paradox in large random graphs},
booktitle = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
Ann Arbor, Michigan, USA, June 11-15, 2006},
pages = {296--305},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1134707.1134740},
doi = {10.1145/1134707.1134740},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ValiantR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-18 20:30 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
