Bio


Over the past two years I held a Postdoctoral Associate position at the Yale Institute for Network Science, hosted by Sekhar Tatikonda. I have a Ph.D. in Operations Research and Financial Engineering from Princeton University, where I worked in Applied Probability under the supervision of Ramon van Handel.

Here is my Curriculum Vitae.

Research


Interests

My research interests lie at the intersection of Applied Probability, Statistics, and Computer Science. I am interested in the investigation of fundamental principles to perform scalable inference, learning, and optimization in high-dimensional models, and in the design and analysis of algorithms in Machine Learning, with applications to graphical models and Monte Carlo methods.

I am a member of the Yale Institute for Network Science, and an alumnus of the Princeton Statistical Laboratory.


Papers

  • A new approach to Laplacian solvers and flow problems (with S. Tatikonda). [pdf] [arXiv]
  • Scale-free network optimization: foundations and algorithms (with S. Tatikonda). [pdf] [arXiv]
  • Locality in network optimization (with S. Tatikonda). [pdf] [arXiv]
  • Decay of correlation in network flow problems (with S. Tatikonda), 50th Annual Conference on Information Sciences and Systems (CISS) (2016). [proceedings] [pdf]
  • Fast mixing for discrete point processes (with A. Karbasi), 28th Annual Conference on Learning Theory (COLT) (2015). [proceedings] [arXiv] [poster]
  • Can local particle filters beat the curse of dimensionality? (with R. van Handel), Ann. Appl. Probab. 25, No. 5, 2809–2866 (2015). [journal] [arXiv]
  • Phase transitions in nonlinear filtering (with R. van Handel), Electron. J. Probab. 20, No. 7, 1-46 (2015). [journal] [arXiv]
  • Comparison theorems for Gibbs measures (with R. van Handel), J. Stat. Phys. 157, 234-281 (2014). [journal] [arXiv]
  • Nonlinear filtering in high dimension, Ph.D. thesis, Princeton University (2014). [pdf]

Talks

  • Locality and message-passing in network optimization, LIDS Seminar Series, MIT, November 2016. Invited talk.
  • Locality and message-passing in network optimization, Probability Seminar, Division of Applied Mathematics, Brown University. November 2016. Invited talk.
  • Message-passing in network optimization, YINS Seminar Series, Yale University, November 2016.
  • Tractable Bayesian computation in high-dimensional graphical models, Mathematical Sciences Department, IBM Thomas J. Watson Research Center, June 2016. Invited talk.
  • From sampling to learning submodular functions, 2016 New England Statistics Symposium (NESS), Yale University, April 2016. Invited talk.
  • Scale-free sequential Monte Carlo, Seminar on particle methods in Statistics, Statistics Department, Harvard University, April 2016. Invited talk.
  • Decay of correlation in network flow problems, 50th Annual Conference on Information Sciences and Systems (CISS 2016), Princeton University, March 2016.
  • Locality in network optimization, INFORMS, Philadelphia, November 2015.
  • Local algorithms in high-dimensional models, Statistics Department, University of Oxford, September 2015. Invited talk.
  • Killed random walks and graph Laplacians: local sensitivity in network flow problems, Yale Probabilistic Networks Group seminar, Statistics Department, Yale University, September 2015.
  • Decay of correlation in graphical models; algorithmic perspectives, School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne, August 2015.
  • Fast mixing for discrete point processes, 28th Annual Conference on Learning Theory (COLT 2015), Université Pierre et Marie Curie, July 2015. [poster] [video]
  • Filtering compressed signal dynamics in high dimension, 45th Annual John H. Barrett Memorial Lectures, University of Tennessee, May 2015. Invited talk.
  • On the role of the Hessian of submodular functions, Yale Probabilistic Networks Group seminar, Statistics Department, Yale University, April 2015.
  • Submodular functions, from optimization to probability, Probability Theory and Combinatorial Optimization, The Fuqua School of Business, Duke University, March 2015.
  • Estimating conditional distributions in high dimension, Applied Mathematics seminar, Yale University, October 2014.
  • Nonlinear filtering in high dimension, Yale Probabilistic Networks Group seminar, Statistics Department, Yale University, September 2014.
  • Particle filters and curse of dimensionality, Monte Carlo Inference for Complex Statistical Models workshop, Isaac Newton Institute for Mathematical Sciences, University of Cambridge, April 2014. Invited talk. [slides] [video]
  • Particle filters and curse of dimensionality, Cambridge Machine Learning Group, University of Cambridge, February 2014.
  • New phenomena in nonlinear filtering, Yale Probabilistic Networks Group seminar, Statistics Department, Yale University, February 2014.
  • Filtering in high dimension, Cornell Probability Summer School, Cornell University, July 2013.

Teaching


I am the Head Instructor for CS50 — Introduction to Computing and Programming — taught jointly with Harvard University. Recent coverage on the Yale Daily News. Here is the intro class in Machine Learning and Python, or its VR version.

Since Spring 2015 I have been supervising a group of senior students on research projects in Machine Learning, investigating the development of algorithms for natural language processing, sparse regression, and distributed optimization.

I am a member of the Yale Postdoctoral Association, with the goal to facilitate and promote teaching experiences for postdocs in the sciences. Following the success of last year, on May 15 2016 we organized the second Julia Robinson Mathematics Festival at Yale, a celebration of great ideas and problems in mathematics that enables junior high and high school students to explore fun math in a noncompetitive setting.

While I was in Princeton I repeatedly served as teaching assistant for ORF 309 (Probability and Stochastic Systems) taught by Prof. Erhan Çınlar. ORF 309 is considered one of the most challenging classes offered at Princeton University, and it is taken by approximately 150 students, 80% of which are undergraduate. In fall 2012 I was appointed head teaching assistant for the class and I received the 2013's Excellence in Teaching Award from the Princeton Engineering Council.

I am also a fellow of the McGraw Center for Teaching and Learning at Princeton University.

Honors and Awards


  • Yale nominee for the 2016 Blavatnik Awards for Young Scientists (in progress)
  • SIAM Early Career Travel Award, 2015.
  • Princeton Engineering Council’s Excellence in Teaching Award, 2013.
  • Princeton University Applied Sciences Graduate Fellowship, 2010.
  • Imperial College International Diploma, 2006.

Contact Information

patrick.rebeschini AT yale.edu

17 Hillhouse Avenue
Room 324
Yale University
New Haven, CT 06511

LinkedIn profile