@article{balcan2021data,
  title={Data driven semi-supervised learning},
  author={Balcan, Maria-Florina and Sharma, Dravyansh},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  year={2021}
}
@inproceedings{Balcan2005PersonII,
  title={Person Identification in Webcam Images: An Application of Semi-Supervised Learning},
  author={Maria-Florina Balcan and Avrim Blum and Patrick Pakyan Choi and John D. Lafferty and Brian Pantano and Mugizi Robert Rwebangira and Xiaojin Zhu},
  journal={ICML Workshop on Learning with Partially Classified Training Data},
  year={2005}
}
@article{Balcan2010ADM,
  title={A discriminative model for semi-supervised learning},
  author={Maria-Florina Balcan and Avrim Blum},
  journal={Journal of the ACM (JACM)},
  year={2010},
  volume={57},
  pages={1 - 46}
}
@inproceedings{Blum2001LearningFL,
  title={Learning from Labeled and Unlabeled Data using Graph Mincuts},
  author={Avrim Blum and Shuchi Chawla},
  booktitle={International Conference on Machine Learning},
  year={2001}
}

@article{balcan2024learning,
  title={Learning accurate and interpretable decision trees},
  author={Balcan, Maria-Florina and Sharma, Dravyansh},
  journal={Uncertainty in Artificial Intelligence (UAI)},
  year={2024}
}

@article{balcan2024algorithm,
  title={Algorithm Configuration for Structured Pfaffian Settings},
  author={Balcan, Maria-Florina and Nguyen, Anh Tuan and Sharma, Dravyansh},
  journal={Transactions of Machine Learning Research (TMLR)},
  year={2024}
}

@inproceedings{balcan2020data,
  title={{Data-Driven Algorithm Design} (Book Chapter)},
  author={Maria-Florina Balcan},
  booktitle={Beyond Worst Case Analysis of Algorithms, Tim Roughgarden (Ed)},
  year={2020},
  publisher={{Cambridge University Press}}
}

@phdthesis{sharma2024data,
  title={Data-driven algorithm design and principled hyperparameter tuning in machine learning},
  author={Sharma, Dravyansh},
  year={2024},
  school={Carnegie Mellon University}
}
@article{Sharma2025OfflinetoonlineHT,
  title={Offline-to-online hyperparameter transfer for stochastic bandits},
  author={Dravyansh Sharma and Arun Sai Suggala},
  journal={AAAI Conference on Artificial Intelligence},
  year={2025}
}
@inproceedings{Sharma2024NoIR,
  title={No Internal Regret with Non-convex Loss Functions},
  author={Dravyansh Sharma},
  booktitle={AAAI Conference on Artificial Intelligence},
  year={2024}
}
@inproceedings{Sharma2019LearningPL,
  title={Learning piecewise Lipschitz functions in changing environments},
  author={Maria-Florina Balcan and Travis Dick and Dravyansh Sharma},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  year={2019}
}
@article{dwivedi2023benchmarking,
  title={Benchmarking graph neural networks},
  author={Dwivedi, Vijay Prakash and Joshi, Chaitanya K and Luu, Anh Tuan and Laurent, Thomas and Bengio, Yoshua and Bresson, Xavier},
  journal={Journal of Machine Learning Research},
  volume={24},
  number={43},
  pages={1--48},
  year={2023}
}
@article{sharma2023efficiently,
  title={Efficiently Learning the Graph for Semi-supervised Learning},
  author={Sharma, Dravyansh and Jones, Maxwell},
  journal={Uncertainty in Artificial Intelligence (UAI)},
  year={2023}
}
@article{bartlett2017spectrally,
  title={Spectrally-normalized margin bounds for neural networks},
  author={Bartlett, Peter L and Foster, Dylan J and Telgarsky, Matus J},
  journal={Advances in Neural Information Processing Systems},
  volume={30},
  year={2017}
}
@article{fatemi2021slaps,
  title={SLAPS: Self-supervision improves structure learning for graph neural networks},
  author={Fatemi, Bahare and El Asri, Layla and Kazemi, Seyed Mehran},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  pages={22667--22681},
  year={2021}
}
@inproceedings{iscen2019label,
  title={Label propagation for deep semi-supervised learning},
  author={Iscen, Ahmet and Tolias, Giorgos and Avrithis, Yannis and Chum, Ondrej},
  booktitle={Proceedings of the IEEE/CVF conference on computer vision and pattern recognition},
  pages={5070--5079},
  year={2019}
}
@article{velivckovic2017graph,
  title={Graph attention networks},
  author={{Veli{\v{c}}kovi{\'c}, Petar} and Cucurull, Guillem and Casanova, Arantxa and Romero, Adriana and Lio, Pietro and Bengio, Yoshua},
  journal={International Conference on Learning Representations (ICLR)},
  year={2018}
}
@inproceedings{delalleau2005efficient,
  title={Efficient non-parametric function induction in semi-supervised learning},
  author={Delalleau, Olivier and Bengio, Yoshua and Le Roux, Nicolas},
  booktitle={International Workshop on Artificial Intelligence and Statistics},
  pages={96--103},
  year={2005},
  organization={PMLR}
}
@inproceedings{zhu2003semi,
  title={Semi-supervised learning using gaussian fields and harmonic functions},
  author={Zhu, Xiaojin and Ghahramani, Zoubin and Lafferty, John D},
  booktitle={International conference on Machine learning (ICML)},
  pages={912--919},
  year={2003}
}
@article{zhou2003learning,
  title={Learning with local and global consistency},
  author={Zhou, Dengyong and Bousquet, Olivier and Lal, Thomas and Weston, Jason and Sch{\"o}lkopf, Bernhard},
  journal={Advances in Neural Information Processing Systems},
  volume={16},
  year={2003}
}
@inproceedings{blum1998combining,
  title={Combining labeled and unlabeled data with co-training},
  author={Blum, Avrim and Mitchell, Tom},
  booktitle={Computational learning theory},
  pages={92--100},
  year={1998}
}
@article{chapelle2009semi,
  title={Semi-supervised learning},
  author={Chapelle, Olivier and Scholkopf, Bernhard and Zien, Alexander},
  journal={IEEE Transactions on Neural Networks},
  volume={20},
  number={3},
  pages={542--542},
  year={2009},
  publisher={IEEE}
}

@inproceedings{Balcan2023NewBF,
  title={New Bounds for Hyperparameter Tuning of Regression Problems Across Instances},
  author={Maria-Florina Balcan and Anh Nguyen and Dravyansh Sharma},
  booktitle={Neural Information Processing Systems},
  year={2023}
}

@article{kipf2016semi,
  title={Semi-supervised classification with graph convolutional networks},
  author={Kipf, Thomas N and Welling, Max},
  journal={International Conference on Learning Representations (ICLR)},
  year={2017}
}

@InProceedings{donnat2023studying,
  title = 	 {Studying the Effect of {GNN} Spatial Convolutions On The Embedding Space’s Geometry},
  author =       {Donnat, Claire and Jeong, So Won},
  booktitle = 	 {Uncertainty in Artificial Intelligence (UAI)},
  pages = 	 {539--548},
  year = 	 {2023},
  editor = 	 {Evans, Robin J. and Shpitser, Ilya},
  volume = 	 {216},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {31 Jul--04 Aug},
  publisher =    {PMLR}
}
@InProceedings{garg2020generaliz,
  title = 	 {Generalization and Representational Limits of Graph Neural Networks},
  author =       {Garg, Vikas and Jegelka, Stefanie and Jaakkola, Tommi},
  booktitle = 	 {Proceedings of the 37th International Conference on Machine Learning},
  pages = 	 {3419--3430},
  year = 	 {2020},
  editor = 	 {III, Hal Daumé and Singh, Aarti},
  volume = 	 {119},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {13--18 Jul},
  publisher =    {PMLR}
}

@InProceedings{wu19simplifying,
  title = 	 {Simplifying Graph Convolutional Networks},
  author =       {Wu, Felix and Souza, Amauri and Zhang, Tianyi and Fifty, Christopher and Yu, Tao and Weinberger, Kilian},
  booktitle = 	 {Proceedings of the 36th International Conference on Machine Learning},
  pages = 	 {6861--6871},
  year = 	 {2019},
  editor = 	 {Chaudhuri, Kamalika and Salakhutdinov, Ruslan},
  volume = 	 {97},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {09--15 Jun},
  publisher =    {PMLR}
}
@book{AnthonyBartlett2009,
  title = {Neural Network Learning: Theoretical Foundations},
  author = {Martin Anthony and Peter Bartlett},
  publisher = {Cambridge University Press},
  address = {USA},
  edition = {1st},
  year = {2009}
}
@book{MohriRostamizadehTalwalkar2012,
  title = {Foundations of Machine Learning},
  author = {Mehryar Mohri and Afshin Rostamizadeh and Ameet Talwalkar},
  publisher = {MIT Press},
  year = {2012}
}
@book{pollard2012convergence,
  title={Convergence of stochastic processes},
  author={Pollard, David},
  year={2012},
  publisher={Springer Science \& Business Media}
}
@article{bartlett2002rademacher,
  title={Rademacher and Gaussian complexities: Risk bounds and structural results},
  author={Bartlett, Peter L and Mendelson, Shahar},
  journal={Journal of Machine Learning Research},
  volume={3},
  number={Nov},
  pages={463--482},
  year={2002}
}
@misc{huang2020combininglabelpropagationsimple,
      title={Combining Label Propagation and Simple Models Out-performs Graph Neural Networks}, 
      author={Qian Huang and Horace He and Abhay Singh and Ser-Nam Lim and Austin R. Benson},
      year={2020},
      eprint={2010.13993},
      archivePrefix={arXiv},
      primaryClass={cs.LG} 
}

@misc{yu2020hyperparameteroptimizationreviewalgorithms,
      title={Hyper-Parameter Optimization: A Review of Algorithms and Applications}, 
      author={Tong Yu and Hong Zhu},
      year={2020},
      eprint={2003.05689},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}
@article{JMLR:v13:bergstra12a,
  author  = {James Bergstra and Yoshua Bengio},
  title   = {Random Search for Hyper-Parameter Optimization},
  journal = {Journal of Machine Learning Research},
  year    = {2012},
  volume  = {13},
  number  = {10},
  pages   = {281--305}
}
@inproceedings{Mockus1974bayesian,
author = {Mockus, Jonas},
title = {On {B}ayesian Methods for Seeking the Extremum},
year = {1974},
isbn = {3540071652},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
booktitle = {Proceedings of the IFIP Technical Conference},
pages = {400–404},
numpages = {5}
}
@inbook{Mockus1978application,
    author = {Mockus, J. and Tiesis, Vytautas and Zilinskas, Antanas},
    year = {1978},
    month = {09},
    pages = {117-129},
    title = {The application of {B}ayesian methods for seeking the extremum},
    volume = {2},
    isbn = {0-444-85171-2},
    journal = {Towards Global Optimization},
    publisher = {North Holand}
}

@article{jones1998efficient,
  title={Efficient Global Optimization of Expensive Black-Box Functions},
  author={Jones, Donald R. and Schonlau, Matthias and Welch, William J.},
  journal={Journal of Global Optimization},
  volume={13},
  number={4},
  pages={455--492},
  year={1998},
  publisher={Springer},
  doi={10.1023/A:1008306431147}
}

@article{balcan2024provablytuningelasticnetinstances,
      title={Provably tuning the {ElasticNet} across instances}, 
      author={Maria-Florina Balcan and Mikhail Khodak and Dravyansh Sharma and Ameet Talwalkar},
      year={2022},
      journal={Neural Information Processing Systems (NeurIPS)}
}

@article{balcan2019datadrivenclusteringparameterizedlloyds,
      title={Data-Driven Clustering via Parameterized {L}loyd's Families}, 
      author={Maria-Florina Balcan and Travis Dick and Colin White},
      journal={Neural Information Processing Systems (NeurIPS)},
      year={2018}
}

@misc{oono2021optimizationgeneralizationanalysistransduction,
      title={Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks}, 
      author={Kenta Oono and Taiji Suzuki},
      year={2021},
      eprint={2006.08550},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}

@misc{esser2021learningtheorysometimesexplain,
      title={Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks}, 
      author={Pascal Mattia Esser and Leena Chennuru Vankadara and Debarghya Ghoshdastidar},
      year={2021},
      eprint={2112.03968},
      archivePrefix={arXiv},
      primaryClass={cs.LG} 
}

@misc{tang2023understandinggeneralizationgraphneural,
      title={Towards Understanding the Generalization of Graph Neural Networks}, 
      author={Huayi Tang and Yong Liu},
      year={2023},
      eprint={2305.08048},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}

@misc{balcan2025samplecomplexitydatadriventuning,
      title={Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function}, 
      author={Maria-Florina Balcan and Anh Tuan Nguyen and Dravyansh Sharma},
      year={2025},
      eprint={2501.13734},
      archivePrefix={arXiv},
      primaryClass={cs.LG} 
}


@article{avrachenkov2012,
	author = {Konstantin Avrachenkov and Alexey Mishenin and Paulo Goncalves and Marina Sokol},
	journal = {Proceedings of the  SIAM International Conference on Data Mining (SDM)},
	doi = {10.1137/1.9781611972825.83},
	eprint = {https://epubs.siam.org/doi/pdf/10.1137/1.9781611972825.83},
	pages = {966-974},
	title = {Generalized Optimization Framework for Graph-based Semi-supervised Learning},
    year={2012}
}

@misc{frazier2018tutorialbayesianoptimization,
      title={A Tutorial on {B}ayesian Optimization}, 
      author={Peter I. Frazier},
      year={2018},
      eprint={1807.02811},
      archivePrefix={arXiv},
      primaryClass={stat.ML}
}
