> Top (here)

Professor
Faculty of Data Science, Shiga University, Japan

cv / publications / presentations / materials

slide: Approximating volume ---randomized vs. deterministic (pdf,2.3MB) at 10th JHSDM, 2017
(see also youtube anime produced by JST ERATO Minato Discrete Structure Manipulation System Project)

Research interests:   Random Structures and Algorithms, Discrete Math

1. Randomized Algorithms
   • Markov chain Monte Carlo (MCMC)
     • Mixing time analysis
     • Perfect sampling
   • Deterministic random walks
2. Analysis of algorithms on dynamic environments
   • Collecting coupons with an increasing number of types (arXiv paper)
   • Random walks on dynamic graphs
3. Discrete Mathematics
   • Discrete convex analysis
   • Polytopes
   • Stable matching
4. Analysis of algorithms for real world issues
   • Distributed computing
   • Algorithms in data science
   • Algorithms for cyber security
   • Algorithms for mobility society

Key words
coupling from the past (CFTP) / Propp machine / rotor-router model reverse search / graph classes / graph sndwitch / parity Hamilton cycle / median stable matching / popular matching / submodular function / Laman graph / frequent item set / population protocol

Link

JST PRESTO "Mathematical Model" / HJ 2015 / WAAC 2010