> Top (here)

>> Japanese

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) - slide: The Recurrence/Transience of Random Walks on a Bounded Grid in an Increasing Dimension (pdf,1.1MB)
at AofA 2024

__Research interests__: Random Structures and Algorithms, Discrete Math

- Randomized Algorithms
- Markov chain Monte Carlo (MCMC)
- Mixing time analysis
- Perfect sampling

- Deterministic random walks

- Markov chain Monte Carlo (MCMC)
- Analysis of algorithms on dynamic environments
- Collecting coupons with an increasing number of types (arXiv paper)
- Random walks on dynamic graphs

- Discrete Mathematics
- Discrete convex analysis
- Polytopes
- Stable matching

- 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

Shuji Kijima

Faculty of Data Science, Shiga University

1-1-1 Banba, Hikone, Shiga, 522-8522, Japan

E-mail: shuji-kijima@biwako.shiga-u.ac.jp

Faculty of Data Science, Shiga University

1-1-1 Banba, Hikone, Shiga, 522-8522, Japan

E-mail: shuji-kijima@biwako.shiga-u.ac.jp