Updated on 2024/10/07

写真a

 
WOLFER, Geoffrey
 
Affiliation
Affiliated organization, Center for Data Science
Job title
Assistant Professor(without tenure)
Degree
Doctor of Philosophy in Computer Science ( 2020.10 Ben-Gurion University of the Negev )
Mail Address
メールアドレス

Research Experience

  • 2024.04
    -
    Now

    Waseda University   Center for Data Science

  • 2022.03
    -
    2024.03

    RIKEN   Center for Advanced Intelligence Project (AIP)   Special Postdoctoral Researcher (SPDR)

  • 2020.12
    -
    2022.03

    Tokyo University of Agriculture and Technology   Institute of Engineering Division of Advanced Information Technology & Computer Science   JSPS Postdoctoral Fellow

  • 2024.08
    -
    Now

    RIKEN   Center for Advanced Intelligence Project (AIP)   Visiting Scientist

Education Background

  • 2016.10
    -
    2020.12

    Ben-Gurion University of the Negev   Department of Computer Science  

    Doctor of Philosophy

  • 2011.09
    -
    2013.09

    Keio University   Graduate School of Science and Technology  

    Master of Science in Engineering

  • 2009.09
    -
    2011.09

    Ecole Centrale de Nantes  

    Engineer's Degree

Committee Memberships

  • 2024
    -
     

    International Conference on Artificial Intelligence and Statistics (AISTATS'24)  Area Chair

  • 2024
    -
     

    Conference on Learning Theory (COLT'24)  Program Committee

  • 2023
    -
     

    Conference on Learning Theory (COLT'23)  Program Committee

  • 2023
    -
     

    International Conference on Artificial Intelligence and Statistics (AISTATS'23)  Area Chair

  • 2022
    -
     

    Conference on Learning Theory (COLT'22)  Program Committee

  • 2021
    -
     

    Conference on Learning Theory (COLT'21)  Program Committee

▼display all

Research Areas

  • Statistical science   PAC framework, minimax theory, theoretical machine learning, distribution testing / Theory of informatics   Information geometry / Applied mathematics and statistics   Mathematical statistics, Markov chains, concentration of measure

Research Interests

  • Information Geometry

  • Applied probability

  • Concentration of measure

  • Theoretical machine learning

  • Mathematical statistics

  • Markov chains

▼display all

Awards

  • Best poster

    2021.08   Croucher Summer Course in Information Theory (CSCIT'21)  

  • Best student paper award, honorable mention

    2020.02   International Conference on Algorithmic Learning Theory (ALT'20)   Mixing Time Estimation in Ergodic Markov Chains from a Single Trajectory with Contraction Methods

 

Papers

  • Improved Estimation of Relaxation Time in Nonreversible Markov Chains

    Geoffrey Wolfer, Aryeh Kontorovich

    The Annals of Applied Probability   34 ( 1A ) 249 - 276  2024.02  [Refereed]

    Authorship:Lead author, Corresponding author

    DOI

  • Information Geometry of Reversible Markov Chains

    Geoffrey Wolfer, Shun Watanabe

    Information Geometry   4 ( 2 ) 393 - 433  2021.11  [Refereed]

    Authorship:Lead author, Corresponding author

  • Statistical Estimation of Ergodic Markov Chain Kernel over Discrete State Space

    Geoffrey Wolfer, Aryeh Kontorovich

    Bernoulli   27 ( 1 ) 532 - 553  2021.02  [Refereed]  [International journal]  [International coauthorship]

    Authorship:Lead author, Corresponding author

    DOI

    Scopus

    9
    Citation
    (Scopus)
  • Mixing Time Estimation in Reversible Markov Chains from a Single Sample Path

    Daniel Hsu, Aryeh Kontorovich, David A. Levin, Yuval Peres, Csaba Szepesvári, Geoffrey Wolfer

    The Annals of Applied Probability   29 ( 4 ) 2439 - 2480  2019.08  [Refereed]  [International journal]  [International coauthorship]

    DOI

    Scopus

    17
    Citation
    (Scopus)
  • Estimating the Mixing Time of Ergodic Markov Chains

    Geoffrey Wolfer, Aryeh Kontorovich

    Proceedings of the 32nd Conference on Learning Theory (COLT' 19)   99   3120 - 3159  2019.06  [Refereed]  [International journal]  [International coauthorship]

    Authorship:Lead author, Corresponding author

  • Empirical and Instance‐Dependent Estimation of Markov Chain and Mixing Time

    Geoffrey Wolfer

    Scandinavian Journal of Statistics   51 ( 2 ) 557 - 589  2024.06  [Refereed]

    Authorship:Lead author, Corresponding author

     View Summary

    Abstract

    We address the problem of estimating the mixing time of a Markov chain from a single trajectory of observations. Unlike most previous works which employed Hilbert space methods to estimate spectral gaps, we opt for an approach based on contraction with respect to total variation. Specifically, we estimate the contraction coefficient introduced in Wolfer (2020), inspired from Dobrushin's. This quantity, unlike the spectral gap, controls the mixing time up to strong universal constants and remains applicable to nonreversible chains. We improve existing fully data‐dependent confidence intervals around this contraction coefficient, which are both easier to compute and thinner than spectral counterparts. Furthermore, we introduce a novel analysis beyond the worst‐case scenario by leveraging additional information about the transition matrix. This allows us to derive instance‐dependent rates for estimating the matrix with respect to the induced uniform norm, and some of its mixing properties.

    DOI

    Scopus

  • Geometric Aspects of Data-Processing of Markov Chains

    Geoffrey Wolfer, Shun Watanabe

    Transactions of Mathematics and Its Applications   8 ( 1 )  2024.05  [Refereed]

    Authorship:Lead author, Corresponding author

    DOI

  • Systematic Approaches to Generate Reversiblizations of Markov Chains

    Michael C.H. Choi, Geoffrey Wolfer

    IEEE Transactions on Information Theory   70 ( 5 ) 3145 - 3161  2024.05  [Refereed]

    DOI

  • Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time

    Geoffrey Wolfer, Pierre Alquier

    arXiv:2402.10506    2024.02

    Authorship:Lead author, Corresponding author

  • Geometric Reduction for Identity Testing of Reversible Markov Chains

    Geoffrey Wolfer, Shun Watanabe

    Lecture Notes in Computer Science   14071   328 - 337  2023.08  [Refereed]

    Authorship:Lead author, Corresponding author

    DOI

    Scopus

  • Information Geometry of Markov Kernels: a Survey

    Geoffrey Wolfer, Shun Watanabe

    Frontiers in Physics   11  2023.07  [Refereed]  [Invited]

    Authorship:Lead author, Corresponding author

     View Summary

    Information geometry and Markov chains are two powerful tools used in modern fields such as finance, physics, computer science, and epidemiology. In this survey, we explore their intersection, focusing on the theoretical framework. We attempt to provide a self-contained treatment of the foundations without requiring a solid background in differential geometry. We present the core concepts of information geometry of Markov chains, including information projections and the pivotal information geometric construction of Nagaoka. We then delve into recent advances in the field, such as geometric structures arising from time reversibility, lumpability of Markov chains, or tree models. Finally, we highlight practical applications of this framework, such as parameter estimation, hypothesis testing, large deviation theory, and the maximum entropy principle.

    DOI

    Scopus

  • Learning and Identity Testing of Markov Chains

    Geoffrey Wolfer, Aryeh Kontorovich

    Handbook of Statistics   49   85 - 102  2023  [Refereed]  [Invited]

    Authorship:Lead author, Corresponding author

    DOI

    Scopus

  • Variance-Aware Estimation of Kernel Mean Embedding

    Geoffrey Wolfer, Pierre Alquier

    arXiv:2210.06672    2022.10

  • Identity Testing of Reversible Markov Chains

    Sela Fried, Geoffrey Wolfer

    Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS'22)   151   798 - 817  2022.04  [Refereed]

    Authorship:Last author

  • Dimension-Free Empirical Entropy Estimation

    Doron Cohen, Aaron Koolyk, Aryeh Kontorovich, Geoffrey Wolfer

    Advances in Neural Information Processing Systems 34 (NeurIPS'21)    2021.12  [Refereed]

  • Learning Discrete Distributions with Infinite Support

    Doron Cohen, Aryeh Kontorovich, Geoffrey Wolfer

    Advances in Neural Information Processing Systems (NeurIPS'20)   33  2020.12  [Refereed]  [International journal]  [International coauthorship]

  • Minimax Testing of Identity to a Reference Ergodic Markov Chain

    Geoffrey Wolfer, Aryeh Kontorovich

    Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics (AISTATS'20)   108   191 - 201  2020.08  [Refereed]  [International journal]  [International coauthorship]

    Authorship:Lead author, Corresponding author

  • Mixing Time Estimation in Ergodic Markov Chains from a Single Trajectory with Contraction Methods

    Geoffrey Wolfer

    Proceedings of the 31st International Conference on Algorithmic Learning Theory (ALT'20)   117   890 - 905  2020.02  [Refereed]  [International journal]  [International coauthorship]

    Authorship:Lead author, Corresponding author

     View Summary

    Best student paper award, honorable mention.

  • Minimax Learning of Ergodic Markov Chains

    Geoffrey Wolfer, Aryeh Kontorovich

    Proceedings of the 30th International Conference on Algorithmic Learning Theory (ALT'19)   98   904 - 930  2019.03  [Refereed]  [International journal]  [International coauthorship]

    Authorship:Lead author, Corresponding author

▼display all

Research Projects

  • Improving Information Geometry of Markov Chains for Data-Science

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research

    Project Year :

    2023.04
    -
    2026.03
     

  • New Interactions Between Statistics and Information Theory for Markov Chains

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research

    Project Year :

    2021.04
    -
    2022.03
     

 

Syllabus

▼display all

 

Sub-affiliation

  • Affiliated organization   Global Education Center