Ken-ichi Kawarabayashi

A Metric Differential Privacy Mechanism for Sentence Embeddings

Danushka Bollegala, Shuichi Otake, Tomoya Machide, Ken-ichi Kawarabayashi

ACM Transactions on Privacy and Security, 28(2) 1-34, Feb 22, 2025 Peer-reviewed

An analogue of Reed's conjecture for digraphs.

Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta

SODA, 3310-3324, 2025 Peer-reviewed

Automorphisms and Isomorphisms of Maps in Linear Time.

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman 0001

ACM Trans. Algorithms, 21(1) 6-32, Jan, 2025

A half-integral Erdős-Pósa theorem for directed odd cycles.

Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon, Qiqin Xie

J. Comb. Theory B, 172 115-145, 2025 Peer-reviewed

Three-Edge-Coloring Projective Planar Cubic Graphs: A Generalization of the Four Color Theorem.

Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe

FOCS, 86-105, 2024 Peer-reviewed

Edge-Disjoint Paths in Eulerian Digraphs.

Dario Giuliano Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer

STOC, 704-715, 2024 Peer-reviewed

Packing Even Directed Circuits Quarter-Integrally.

Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht

STOC, 692-703, 2024 Peer-reviewed

Better Coloring of 3-Colorable Graphs.

Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda

STOC, 331-339, 2024 Peer-reviewed

New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem.

Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi

AAAI, 12708-12716, 2024 Peer-reviewed

Optimal distributed covering algorithms.

Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman

Distributed Comput., 36(1) 45-55, Mar, 2023 Peer-reviewed

Bandit Task Assignment with Unknown Processing Time.

Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi

NeurIPS, 2023 Peer-reviewed

A half-integral Erdős-Pósa theorem for directed odd cycles.

Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon, Qiqin Xie

SODA, 3043-3062, 2023 Peer-reviewed

Rooted topological minors on four vertices.

Koyo Hayashi, Ken-ichi Kawarabayashi

J. Comb. Theory, Ser. B, 158(Part) 146-185, 2023 Peer-reviewed

Additive non-approximability of chromatic number in proper minor-closed classes.

Zdenek Dvorák, Ken-ichi Kawarabayashi

J. Comb. Theory, Ser. B, 158(Part) 74-92, 2023 Peer-reviewed

Directed Tangle Tree-Decompositions and Applications.

Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms(SODA), 377-405, 2022 Peer-reviewed

Query Obfuscation by Semantic Decomposition.

Danushka Bollegala, Tomoya Machide, Ken-ichi Kawarabayashi

LREC, 6200-6211, 2022 Peer-reviewed

Online Task Assignment Problems with Reusable Resources.

Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi

AAAI, 5199-5207, 2022 Peer-reviewed

The Effect of Random Projection on Local Intrinsic Dimensionality.

Michael E. Houle, Ken-ichi Kawarabayashi

Similarity Search and Applications - 14th International Conference(SISAP), 201-214, 2021 Peer-reviewed

How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks.

Keyulu Xu, Mozhi Zhang, Jingling Li, Simon Shaolei Du, Ken-ichi Kawarabayashi, Stefanie Jegelka

9th International Conference on Learning Representations(ICLR), 2021 Peer-reviewed

Automorphisms and Isomorphisms of Maps in Linear Time.

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman 0001

48th International Colloquium on Automata, Languages, and Programming(ICALP), 86-15, 2021 Peer-reviewed

Papers

Menu

Coauthors

Following