BibTeX records: Aukosh Jagannath

download as .bib file

@article{DBLP:journals/siamcomp/GamarnikJW24,
  author       = {David Gamarnik and
                  Aukosh Jagannath and
                  Alexander S. Wein},
  title        = {Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree
                  Polynomials, and Langevin Dynamics},
  journal      = {{SIAM} J. Comput.},
  volume       = {53},
  number       = {1},
  pages        = {1--46},
  year         = {2024},
  url          = {https://doi.org/10.1137/22m150263x},
  doi          = {10.1137/22M150263X},
  timestamp    = {Tue, 20 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GamarnikJW24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/FountoulakisLYBJ23,
  author       = {Kimon Fountoulakis and
                  Amit Levi and
                  Shenghao Yang and
                  Aseem Baranwal and
                  Aukosh Jagannath},
  title        = {Graph Attention Retrospective},
  journal      = {J. Mach. Learn. Res.},
  volume       = {24},
  pages        = {246:1--246:52},
  year         = {2023},
  url          = {http://jmlr.org/papers/v24/22-125.html},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jmlr/FountoulakisLYBJ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/BaranwalFJ23,
  author       = {Aseem Baranwal and
                  Kimon Fountoulakis and
                  Aukosh Jagannath},
  title        = {Effects of Graph Convolutions in Multi-layer Networks},
  booktitle    = {The Eleventh International Conference on Learning Representations,
                  {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
  publisher    = {OpenReview.net},
  year         = {2023},
  url          = {https://openreview.net/pdf?id=P-73JPgRs0R},
  timestamp    = {Fri, 30 Jun 2023 14:38:38 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/BaranwalFJ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BaranwalFJ23,
  author       = {Aseem Baranwal and
                  Kimon Fountoulakis and
                  Aukosh Jagannath},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Optimality of Message-Passing Architectures for Sparse Graphs},
  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/7e991aa4cd2fdf0014fba2f000f542d0-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BaranwalFJ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-10391,
  author       = {Aseem Baranwal and
                  Aukosh Jagannath and
                  Kimon Fountoulakis},
  title        = {Optimality of Message-Passing Architectures for Sparse Graphs},
  journal      = {CoRR},
  volume       = {abs/2305.10391},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.10391},
  doi          = {10.48550/ARXIV.2305.10391},
  eprinttype    = {arXiv},
  eprint       = {2305.10391},
  timestamp    = {Wed, 24 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-10391.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-03010,
  author       = {G{\'{e}}rard Ben Arous and
                  Reza Gheissari and
                  Jiaoyang Huang and
                  Aukosh Jagannath},
  title        = {High-dimensional {SGD} aligns with emerging outlier eigenspaces},
  journal      = {CoRR},
  volume       = {abs/2310.03010},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.03010},
  doi          = {10.48550/ARXIV.2310.03010},
  eprinttype    = {arXiv},
  eprint       = {2310.03010},
  timestamp    = {Thu, 19 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-03010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07540,
  author       = {Reza Gheissari and
                  Aukosh Jagannath and
                  Yiming Xu},
  title        = {Finding planted cliques using Markov chain Monte Carlo},
  journal      = {CoRR},
  volume       = {abs/2311.07540},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.07540},
  doi          = {10.48550/ARXIV.2311.07540},
  eprinttype    = {arXiv},
  eprint       = {2311.07540},
  timestamp    = {Wed, 15 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-07540.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ArousGJ22,
  author       = {G{\'{e}}rard Ben Arous and
                  Reza Gheissari and
                  Aukosh Jagannath},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {High-dimensional limit theorems for {SGD:} Effective dynamics and
                  critical scaling},
  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/a224ff18cc99a71751aa2b79118604da-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ArousGJ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13060,
  author       = {Kimon Fountoulakis and
                  Amit Levi and
                  Shenghao Yang and
                  Aseem Baranwal and
                  Aukosh Jagannath},
  title        = {Graph Attention Retrospective},
  journal      = {CoRR},
  volume       = {abs/2202.13060},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.13060},
  eprinttype    = {arXiv},
  eprint       = {2202.13060},
  timestamp    = {Tue, 05 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-13060.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-09297,
  author       = {Aseem Baranwal and
                  Kimon Fountoulakis and
                  Aukosh Jagannath},
  title        = {Effects of Graph Convolutions in Deep Networks},
  journal      = {CoRR},
  volume       = {abs/2204.09297},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2204.09297},
  doi          = {10.48550/ARXIV.2204.09297},
  eprinttype    = {arXiv},
  eprint       = {2204.09297},
  timestamp    = {Mon, 25 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2204-09297.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-04030,
  author       = {G{\'{e}}rard Ben Arous and
                  Reza Gheissari and
                  Aukosh Jagannath},
  title        = {High-dimensional limit theorems for {SGD:} Effective dynamics and
                  critical scaling},
  journal      = {CoRR},
  volume       = {abs/2206.04030},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.04030},
  doi          = {10.48550/ARXIV.2206.04030},
  eprinttype    = {arXiv},
  eprint       = {2206.04030},
  timestamp    = {Wed, 15 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-04030.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-06459,
  author       = {Kelly Ramsay and
                  Aukosh Jagannath and
                  Shoja'eddin Chenouri},
  title        = {Concentration of the exponential mechanism and differentially private
                  multivariate medians},
  journal      = {CoRR},
  volume       = {abs/2210.06459},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.06459},
  doi          = {10.48550/ARXIV.2210.06459},
  eprinttype    = {arXiv},
  eprint       = {2210.06459},
  timestamp    = {Wed, 19 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-06459.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ArousGJ21,
  author       = {G{\'{e}}rard Ben Arous and
                  Reza Gheissari and
                  Aukosh Jagannath},
  title        = {Online stochastic gradient descent on non-convex losses from high-dimensional
                  inference},
  journal      = {J. Mach. Learn. Res.},
  volume       = {22},
  pages        = {106:1--106:51},
  year         = {2021},
  url          = {http://jmlr.org/papers/v22/20-1288.html},
  timestamp    = {Mon, 31 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jmlr/ArousGJ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BaranwalFJ21,
  author       = {Aseem Baranwal and
                  Kimon Fountoulakis and
                  Aukosh Jagannath},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Graph Convolution for Semi-Supervised Classification: Improved Linear
                  Separability and Out-of-Distribution Generalization},
  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        = {684--693},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/baranwal21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BaranwalFJ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06966,
  author       = {Aseem Baranwal and
                  Kimon Fountoulakis and
                  Aukosh Jagannath},
  title        = {Graph Convolution for Semi-Supervised Classification: Improved Linear
                  Separability and Out-of-Distribution Generalization},
  journal      = {CoRR},
  volume       = {abs/2102.06966},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.06966},
  eprinttype    = {arXiv},
  eprint       = {2102.06966},
  timestamp    = {Thu, 18 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-06966.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-01342,
  author       = {David Gamarnik and
                  Aukosh Jagannath and
                  Alexander S. Wein},
  title        = {Circuit Lower Bounds for the p-Spin Optimization Problem},
  journal      = {CoRR},
  volume       = {abs/2109.01342},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.01342},
  eprinttype    = {arXiv},
  eprint       = {2109.01342},
  timestamp    = {Mon, 20 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-01342.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GamarnikJW20,
  author       = {David Gamarnik and
                  Aukosh Jagannath and
                  Alexander S. Wein},
  editor       = {Sandy Irani},
  title        = {Low-Degree Hardness of Random Optimization Problems},
  booktitle    = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2020, Durham, NC, USA, November 16-19, 2020},
  pages        = {131--140},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/FOCS46700.2020.00021},
  doi          = {10.1109/FOCS46700.2020.00021},
  timestamp    = {Wed, 15 Dec 2021 10:49:16 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GamarnikJW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-10409,
  author       = {G{\'{e}}rard Ben Arous and
                  Reza Gheissari and
                  Aukosh Jagannath},
  title        = {A classification for the performance of online {SGD} for high-dimensional
                  inference},
  journal      = {CoRR},
  volume       = {abs/2003.10409},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.10409},
  eprinttype    = {arXiv},
  eprint       = {2003.10409},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-10409.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-12063,
  author       = {David Gamarnik and
                  Aukosh Jagannath and
                  Alexander S. Wein},
  title        = {Low-Degree Hardness of Random Optimization Problems},
  journal      = {CoRR},
  volume       = {abs/2004.12063},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.12063},
  eprinttype    = {arXiv},
  eprint       = {2004.12063},
  timestamp    = {Tue, 28 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-12063.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-09959,
  author       = {David Gamarnik and
                  Aukosh Jagannath and
                  Subhabrata Sen},
  title        = {The Overlap Gap Property in Principal Submatrix Recovery},
  journal      = {CoRR},
  volume       = {abs/1908.09959},
  year         = {2019},
  url          = {http://arxiv.org/abs/1908.09959},
  eprinttype    = {arXiv},
  eprint       = {1908.09959},
  timestamp    = {Thu, 29 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1908-09959.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/HeilmanJN13,
  author       = {Steven Heilman and
                  Aukosh Jagannath and
                  Assaf Naor},
  title        = {Solution of the Propeller Conjecture in {\(\mathbb{R}\)}\({}^{\mbox{3}}\)},
  journal      = {Discret. Comput. Geom.},
  volume       = {50},
  number       = {2},
  pages        = {263--305},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00454-013-9530-0},
  doi          = {10.1007/S00454-013-9530-0},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/HeilmanJN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HeilmanJN12,
  author       = {Steven Heilman and
                  Aukosh Jagannath and
                  Assaf Naor},
  editor       = {Howard J. Karloff and
                  Toniann Pitassi},
  title        = {Solution of the propeller conjecture in R\({}^{\mbox{3}}\)},
  booktitle    = {Proceedings of the 44th Symposium on Theory of Computing Conference,
                  {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages        = {269--276},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2213977.2214003},
  doi          = {10.1145/2213977.2214003},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/HeilmanJN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-2993,
  author       = {Steven Heilman and
                  Aukosh Jagannath and
                  Assaf Naor},
  title        = {Solution of the propeller conjecture in {\textdollar}{\textbackslash}R{\^{}}3{\textdollar}},
  journal      = {CoRR},
  volume       = {abs/1112.2993},
  year         = {2011},
  url          = {http://arxiv.org/abs/1112.2993},
  eprinttype    = {arXiv},
  eprint       = {1112.2993},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1112-2993.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics