Ken-ichi Kawarabayashi

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 130

Top Venues

CoRR

J. Comb. Theory, Ser. B

AAAI

STOC

Publications

Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda
Better coloring of 3-colorable graphs. CoRR (2024)
Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta
An analogue of Reed's conjecture for digraphs. CoRR (2024)
Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht
Packing Even Directed Circuits Quarter-Integrally. STOC (2024)
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem. CoRR (2024)
Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem. AAAI (2024)
Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda
Better Coloring of 3-Colorable Graphs. STOC (2024)
Dario Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer
Edge-Disjoint Paths in Eulerian Digraphs. CoRR (2024)
Dario Giuliano Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer
Edge-Disjoint Paths in Eulerian Digraphs. STOC (2024)
Koyo Hayashi, Ken-ichi Kawarabayashi
Rooted topological minors on four vertices. J. Comb. Theory, Ser. B 158 (Part) (2023)
Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Bandit Task Assignment with Unknown Processing Time. NeurIPS (2023)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Additive non-approximability of chromatic number in proper minor-closed classes. J. Comb. Theory, Ser. B 158 (Part) (2023)
Nathan Bowler, Florian Gut, Meike Hatzel, Ken-ichi Kawarabayashi, Irene Muzi, Florian Reich
Decomposition of (infinite) digraphs along directed 1-separations. CoRR (2023)
Flora D. Salim, Bingsheng He, Ken-ichi Kawarabayashi
Welcome. Commun. ACM 66 (7) (2023)
Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
New classes of the greedy-applicable arm feature distributions in the sparse linear bandit problem. CoRR (2023)
Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon, Qiqin Xie
A half-integral Erdős-Pósa theorem for directed odd cycles. SODA (2023)
Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht
Packing even directed circuits quarter-integrally. CoRR (2023)
Danushka Bollegala, Shuichi Otake, Tomoya Machide, Ken-ichi Kawarabayashi
A Neighbourhood-Aware Differential Privacy Mechanism for Static Word Embeddings. IJCNLP (Findings) (2023)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal distributed covering algorithms. Distributed Comput. 36 (1) (2023)
Danushka Bollegala, Shuichi Otake, Tomoya Machide, Ken-ichi Kawarabayashi
A Neighbourhood-Aware Differential Privacy Mechanism for Static Word Embeddings. CoRR (2023)
Danushka Bollegala, Tomoya Machide, Ken-ichi Kawarabayashi
Query Obfuscation by Semantic Decomposition. LREC (2022)
Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Online Task Assignment Problems with Reusable Resources. AAAI (2022)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut. FOCS (2022)
Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon
Directed Tangle Tree-Decompositions and Applications. SODA (2022)
Laurent Amsaleg, Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi, Milos Radovanovic, Weeris Treeratanajaru
Intrinsic Dimensionality Estimation within Tight Localities: A Theoretical and Experimental Analysis. CoRR (2022)
Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Online Task Assignment Problems with Reusable Resources. CoRR (2022)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut. FOCS (2021)
Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions. CoRR (2021)
Michael E. Houle, Ken-ichi Kawarabayashi
The Effect of Random Projection on Local Intrinsic Dimensionality. SISAP (2021)
Keyulu Xu, Mozhi Zhang, Jingling Li, Simon Shaolei Du, Ken-ichi Kawarabayashi, Stefanie Jegelka
How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks. ICLR (2021)
Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding. EACL (2021)
Diana Popova, Ken-ichi Kawarabayashi, Alex Thomo
CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization. Comput. J. 64 (9) (2021)
Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits. AISTATS (2021)
Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions. AAAI (2021)
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman
Automorphisms and Isomorphisms of Maps in Linear Time. ICALP (2021)
Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
RelWalk A Latent Variable Model Approach to Knowledge Graph Embedding. CoRR (2021)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
and Polylogarithmic Approximation for Directed Sparsest-Cut. CoRR (2021)
Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
Model-Checking on Ordered Structures. ACM Trans. Comput. Log. 21 (2) (2020)
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set. PODC (2020)
Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon
The canonical directed tree decomposition and its applications to the directed disjoint paths problem. CoRR (2020)
Ken-ichi Kawarabayashi, Bingkai Lin
-Cut. SODA (2020)
Ken-ichi Kawarabayashi
The NII Shonan meeting in Japan. Commun. ACM 63 (4) (2020)
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
Quickly excluding a non-planar graph. CoRR (2020)
Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka
What Can Neural Networks Reason About? ICLR (2020)
Ken-ichi Kawarabayashi, Chao Xu
Minimum Violation Vertex Maps and Their Applications to Cut Problems. SIAM J. Discret. Math. 34 (4) (2020)
Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon
The Directed Flat Wall Theorem. SODA (2020)
Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka
How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks. CoRR (2020)
Ken-ichi Kawarabayashi, Yusuke Kobayashi
-minor-free graph and its largest grid minor. J. Comb. Theory, Ser. B 141 (2020)
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
Improved Distributed Approximations for Maximum Independent Set. DISC (2020)
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman
Automorphism groups of maps in linear time. CoRR (2020)
Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Delay and Cooperation in Nonstochastic Linear Bandits. NeurIPS (2020)
Takuro Fukunaga, Takuya Konishi, Sumio Fujita, Ken-ichi Kawarabayashi
Stochastic Submodular Maximization with Performance-Dependent Item Costs. AAAI (2019)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Covering Algorithms. PODC (2019)
Danushka Bollegala, Tomoya Machide, Ken-ichi Kawarabayashi
Anonymising Queries by Semantic Decomposition. CoRR (2019)
Meike Hatzel, Ken-ichi Kawarabayashi, Stephan Kreutzer
Polynomial Planar Directed Grid Theorem. SODA (2019)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Covering Algorithms. DISC (2019)
Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka
What Can Neural Networks Reason About? CoRR (2019)
Laurent Amsaleg, Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi, Milos Radovanovic, Weeris Treeratanajaru
Intrinsic Dimensionality Estimation within Tight Localities. SDM (2019)
Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. PRICAI (1) (2019)
Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback. NeurIPS (2019)
Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. CoRR (2019)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Covering Algorithms. CoRR (2019)
Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
Improved Distributed Approximation to Maximum Independent Set. CoRR (2019)
Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Improved Regret Bounds for Bandit Combinatorial Optimization. NeurIPS (2019)
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
minors in 6-connected graphs of bounded tree-width. J. Comb. Theory, Ser. B 136 (2019)
Ken-ichi Kawarabayashi, Mikkel Thorup
Deterministic Edge Connectivity in Near-Linear Time. J. ACM 66 (1) (2019)
Mozhi Zhang, Keyulu Xu, Ken-ichi Kawarabayashi, Stefanie Jegelka, Jordan L. Boyd-Graber
Are Girls Neko or Shōjo? Cross-Lingual Alignment of Non-Isomorphic Embeddings with Iterative Normalization. ACL (1) (2019)
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
Parameterized Distributed Algorithms. DISC (2019)
Mozhi Zhang, Keyulu Xu, Ken-ichi Kawarabayashi, Stefanie Jegelka, Jordan L. Boyd-Graber
Are Girls Neko or Shōjo? Cross-Lingual Alignment of Non-Isomorphic Embeddings with Iterative Normalization. CoRR (2019)
Ken-ichi Kawarabayashi, Anastasios Sidiropoulos
Polylogarithmic approximation for Euler genus on bounded degree graphs. STOC (2019)
Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi
Causal Bandits with Propagating Inference. ICML (2018)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes. ICALP (2018)
Ken-ichi Kawarabayashi, Yusuke Kobayashi
All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs. SIAM J. Comput. 47 (4) (2018)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds. SIROCCO (2018)
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
A new proof of the flat wall theorem. J. Comb. Theory, Ser. B 129 (2018)
Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Regret Bounds for Online Portfolio Selection with a Cardinality Constraint. NeurIPS (2018)
Ryan Hamerly, Takahiro Inagaki, Peter L. McMahon, Davide Venturelli, Alireza Marandi, Tatsuhiro Onodera, Edwin Ng, Carsten Langrock, Kensuke Inaba, Toshimori Honjo, Koji Enbutsu, Takeshi Umeki, Ryoichi Kasahara, Shoko Utsunomiya, Satoshi Kako, Ken-ichi Kawarabayashi, Robert L. Byer, Martin M. Fejer, Hideo Mabuchi, Eleanor Gilbert Rieffel, Hiroki Takesue, Yoshihisa Yamamoto
Scaling advantages of all-to-all connectivity in physical annealers: the Coherent Ising Machine vs. D-Wave 2000Q. CoRR (2018)
Danushka Bollegala, Vincent Atanasov, Takanori Maehara, Ken-ichi Kawarabayashi
ClassiNet - Predicting Missing Features for Short-Text Classification. CoRR (2018)
Ken-ichi Kawarabayashi, Gregory Schwartzman
Adapting Local Sequential Algorithms to the Distributed Setting. DISC (2018)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
logΔ) Rounds. CoRR (2018)
Diana Popova, Naoto Ohsaka, Ken-ichi Kawarabayashi, Alex Thomo
NoSingles: a space-efficient algorithm for influence maximization. SSDBM (2018)
Danushka Bollegala, Kohei Hayashi, Ken-ichi Kawarabayashi
Think Globally, Embed Locally - Locally Linear Meta-embedding of Words. IJCAI (2018)
Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, Stefanie Jegelka
Representation Learning on Graphs with Jumping Knowledge Networks. ICML (2018)
Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi
Using k-Way Co-Occurrences for Learning Word Embeddings. AAAI (2018)
Ken-ichi Kawarabayashi, Benjamin Rossman
A Polynomial Excluded-Minor Approximation of Treedepth. SODA (2018)
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
minors in large 6-connected graphs. J. Comb. Theory, Ser. B 129 (2018)
Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi
Boosting PageRank Scores by Optimizing Internal Link Structure. DEXA (1) (2018)
Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
Online Regression with Partial Information: Generalization and Linear Projection. AISTATS (2018)
Taro Takaguchi, Takanori Maehara, Ken-ichi Kawarabayashi, Masashi Toyoda
Existence of outsiders as a characteristic of online communication networks. Netw. Sci. 6 (4) (2018)
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
Optimal Distributed Weighted Set Cover Approximation. CoRR (2018)
Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, Stefanie Jegelka
Representation Learning on Graphs with Jumping Knowledge Networks. CoRR (2018)
Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
Parameterized Distributed Algorithms. CoRR (2018)
Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi
Causal Bandits with Propagating Inference. CoRR (2018)
Danushka Bollegala, Vincent Atanasov, Takanori Maehara, Ken-ichi Kawarabayashi
ClassiNet - Predicting Missing Features for Short-Text Classification. ACM Trans. Knowl. Discov. Data 12 (5) (2018)
Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
Model-Checking on Ordered Structures. CoRR (2018)
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR (2018)
Laurent Amsaleg, Oussama Chelly, Teddy Furon, Stéphane Girard, Michael E. Houle, Ken-ichi Kawarabayashi, Michael Nett
Extreme-value-theoretic estimation of local intrinsic dimensionality. Data Min. Knowl. Discov. 32 (6) (2018)
Naonori Kakimura, Ken-ichi Kawarabayashi
The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs. J. Comb. Theory, Ser. B 131 (2018)
Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi
Using $k$-way Co-occurrences for Learning Word Embeddings. CoRR (2017)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Additive non-approximability of chromatic number in proper minor-closed classes. CoRR (2017)
Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi
Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices in 4-Edge-Connected Graphs. SIAM J. Discret. Math. 31 (2) (2017)

Ken-ichi Kawarabayashi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ken-ichi Kawarabayashi