Suthee Ruangwises
I am currently a visiting researcher at The University of Electro-Communications under the supervision of Prof. Mitsugu Iwamoto. Previously, I was a postdoc at Tokyo Institute of Technology from 2020 to 2022.
I received my Master's and Ph.D. from Tokyo Institute of Technology in 2017 and 2020, respectively, where I was advised by Prof. Toshiya Itoh and Prof. Osamu Watanabe. Before that, I received my Bachelor's from Massachusetts Institute of Technology in 2015.
My main research interests are card-based cryptography, matching under preferences, graph algorithms, and puzzles.
[DBLP] [Google Scholar]
Publications
blue = conference, red = journal
Physical Zero-Knowledge Proof for Ball Sort Puzzle
Suthee Ruangwises
CiE 2023 [appearing soon]Physical ZKP for Makaro Using a Standard Deck of Cards
Suthee Ruangwises and Toshiya Itoh
TAMC 2022 [link]How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
Suthee Ruangwises and Toshiya Itoh
FUN 2022 [link]Using Five Cards to Encode Each Integer in Z/6Z
Suthee Ruangwises
SecITC 2021 [link]An Improved Physical ZKP for Nonogram and Nonogram Color
Suthee Ruangwises
COCOA 2021 [link]
Journal of Combinatorial Optimization (2023) [appearing soon]Two Standard Decks of Playing Cards are Sufficient for a ZKP for Sudoku
Suthee Ruangwises
COCOON 2021 [link]
New Generation Computing (2022) [link]Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems
Suthee Ruangwises and Toshiya Itoh
UCNC 2021 [link]Physical Zero-Knowledge Proof for Ripple Effect
Suthee Ruangwises and Toshiya Itoh
WALCOM 2021 [link]
Theoretical Computer Science (2021) [link]Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem
Suthee Ruangwises and Toshiya Itoh
FUN 2021 [link]
New Generation Computing (2021) [link]Securely Computing the n-Variable Equality Function with 2n Cards
Suthee Ruangwises and Toshiya Itoh
TAMC 2020 [link]
Theoretical Computer Science (2021) [link]Stable Noncrossing Matchings
Suthee Ruangwises and Toshiya Itoh
IWOCA 2019 [link]AND Protocols Using only Uniform Shuffles
Suthee Ruangwises and Toshiya Itoh
CSR 2019 [link]Unpopularity Factor in the Marriage and Roommates Problems
Suthee Ruangwises and Toshiya Itoh
CSR 2019 [link]
Theory of Computing Systems (2021) [link]Random Popular Matchings with Incomplete Preference Lists
Suthee Ruangwises and Toshiya Itoh
WALCOM 2018 [link]
Journal of Graph Algorithms and Applications (2019) [link]Analysis of Complex Neural Circuits with Nonlinear Multidimensional Hidden State Models
Alexander Friedman, Joshua F. Slocum, Danil Tyulmankov, Leif G. Gibb, Alex Altshuler, Suthee Ruangwises, Qinru Shi, Sebastian E. Toro Arana, Dirk W. Beck, Jacquelyn E. C. Sholes, and Ann M. Graybiel
Proceedings of the National Academy of Sciences of the United States of America (2016) [link]
Ph.D. Thesis
Algorithms and Graph-Theoretic Characterizations of Problems in Matching Under Preferences
Suthee Ruangwises
Tokyo Institute of Technology (2020) [link]
Events
My travels to conferences, workshops, and summer schools:
ICIAM 2023 - Tokyo, Japan (Aug. 2023)
CiE 2023 - Batumi, Georgia (July 2023)
SCIS 2023 - Kitakyushu, Japan (Jan. 2023)
MATCH-UP 2022 - Vienna, Austria (Aug. 2022)
Winter LA Symposium - Kyoto, Japan (Feb. 2020)
IWOCA 2019 - Pisa, Italy (July 2019)
CSR 2019 - Novosibirsk, Russia (July 2019)
MATCH-UP 2019 - Ascona, Switzerland (May 2019)
IEICE COMP Conference - Sendai, Japan (Dec. 2018)
ADFOCS 2018 - Saarbrücken, Germany (Aug. 2018)
IWOCA 2018 - Singapore (July 2018)
WALCOM 2018 - Dhaka, Bangladesh (Mar. 2018)
STACS 2017 - Hannover, Germany (Mar. 2017)
IEICE COMP Conference - Sendai, Japan (Oct. 2016)
Summer LA Symposium - Iwakuni, Japan (July 2014)
Services
Conference Reviewer: SODA 2020 • IWOCA 2020 • FUN 2022 • FSTTCS 2022
Journal Reviewer: Algorithmica • Information and Computation • International Journal of Information Security • Journal of Cryptographic Engineering • New Generation Computing • Theoretical Computer Science • Tsinghua Science and Technology