| 2026 | IPCO | O(log n)-Approximation Algorithms for Bipartiteness Ratio. | Tasuku Soma, Mingquan Ye, Yuichi Yoshida |
| 2026 | SODA | Sensitivity Lower Bounds for Approximation Algorithms. | Noah Fleming, Yuichi Yoshida |
| 2026 | SODA | Low-Sensitivity Matching via Sampling from Gibbs Distributions. | Yuichi Yoshida, Zihan Zhang |
| 2025 | ESA | Courcelle's Theorem for Lipschitz Continuity. | Tatsuya Gima, Soh Kumabe, Yuichi Yoshida |
| 2025 | ICIP | Measuring Distortion Strength with Dewarping Diffusion Models in Anomaly Detection. | Akira Uchida, Satoshi Ikehata, Yuichi Yoshida, Ikuro Sato |
| 2025 | SODA | Lipschitz Continuous Algorithms for Covering Problems. | Soh Kumabe, Yuichi Yoshida |
| 2024 | ICALP | Lipschitz Continuous Allocations for Optimization Games. | Soh Kumabe, Yuichi Yoshida |
| 2024 | ICALP | Testing Spreading Behavior in Networks with Arbitrary Topologies. | Augusto Modanese, Yuichi Yoshida |
| 2024 | IPCO | Online Algorithms for Spectral Hypergraph Sparsification. | Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida |
| 2023 | FOCS | Lipschitz Continuous Algorithms for Graph Problems. | Soh Kumabe, Yuichi Yoshida |
| 2023 | ICLR | Average Sensitivity of Decision Tree Learning. | Satoshi Hara, Yuichi Yoshida |
| 2023 | ICML | Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. | Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda |
| 2023 | SIGMOD | GRADES-NDA'23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA). | Olaf Hartig, Yuichi Yoshida |
| 2023 | SODA | Sublinear-Time Algorithms for Max Cut, Max E2Lin( | Pan Peng, Yuichi Yoshida |
| 2023 | SODA | Low Degree Testing over the Reals. | Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida |
| 2022 | AAAI | Sparsification of Decomposable Submodular Functions. | Akbar Rafiey, Yuichi Yoshida |
| 2022 | ESA | Average Sensitivity of the Knapsack Problem. | Soh Kumabe, Yuichi Yoshida |
| 2022 | ICALP | Downsampling for Testing and Learning in Product Distributions. | Nathaniel Harms, Yuichi Yoshida |
| 2022 | SODA | Average Sensitivity of Dynamic Programming. | Soh Kumabe, Yuichi Yoshida |
| 2021 | EACL | RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding. | Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi |
| 2021 | FOCS | Spectral Hypergraph Sparsifiers of Nearly Linear Size. | Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida |
| 2021 | ICIP | Snapshot Multispectral Image Completion Via Self-Dictionary Transformed Tensor Nuclear Norm Minimization With Total Variation. | Keisuke Ozawa, Shinichi Sumiyoshi, Yusuke Sekikawa, Keisuke Uto, Yuichi Yoshida, Mitsuru Ambai |
| 2021 | IJCAI | Online Risk-Averse Submodular Maximization. | Tasuku Soma, Yuichi Yoshida |
| 2021 | KDD | Local Algorithms for Estimating Effective Resistance. | Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci |
| 2021 | SODA | Average Sensitivity of Graph Algorithms. | Nithin Varma, Yuichi Yoshida |
| 2021 | STOC | Towards tight bounds for spectral sparsification of hypergraphs. | Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida |
| 2021 | STACS | One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. | Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida |
| 2020 | AISTATS | On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. | Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida |
| 2020 | ICML | Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. | Akbar Rafiey, Yuichi Yoshida |
| 2020 | ISAAC | Weakly Submodular Function Maximization Using Local Submodularity Ratio. | Richard Santiago, Yuichi Yoshida |
| 2020 | KDD | Average Sensitivity of Spectral Clustering. | Pan Peng, Yuichi Yoshida |
| 2020 | KDD | Hypergraph Clustering Based on PageRank. | Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida |
| 2019 | PODS | Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. | Hubie Chen, Yuichi Yoshida |
| 2019 | WWW | Estimating Walk-Based Similarities Using Random Walk. | Shogo Murai, Yuichi Yoshida |
| 2019 | WWW | Sensitivity Analysis of Centralities on Unweighted Networks. | Shogo Murai, Yuichi Yoshida |
| 2019 | SODA | Spectral Sparsification of Hypergraphs. | Tasuku Soma, Yuichi Yoshida |
| 2019 | SODA | Cheeger Inequalities for Submodular Transformations. | Yuichi Yoshida |
| 2019 | UAI | Variational Inference of Penalized Regression with Submodular Functions. | Koh Takeuchi, Yuichi Yoshida, Yoshinobu Kawahara |
| 2018 | AAAI | Using k-Way Co-Occurrences for Learning Word Embeddings. | Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi |
| 2018 | AISTATS | Statistically Efficient Estimation for Non-Smooth Probability Densities. | Masaaki Imaizumi, Takanori Maehara, Yuichi Yoshida |
| 2018 | AISTATS | Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. | Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida |
| 2018 | FOCS | 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. | Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida |
| 2018 | ICALP | A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. | Tasuku Soma, Yuichi Yoshida |
| 2018 | ICLR | Spectral Normalization for Generative Adversarial Networks. | Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida |
| 2018 | IJCAI | Computational Aspects of the Preference Cores of Supermodular Two-Scenario Cooperative Games. | Daisuke Hatano, Yuichi Yoshida |
| 2017 | AAAI | Computing Least Cores of Supermodular Cooperative Games. | Daisuke Hatano, Yuichi Yoshida |
| 2017 | AAAI | Random-Radius Ball Method for Estimating Closeness Centrality. | Wataru Inariba, Takuya Akiba, Yuichi Yoshida |
| 2017 | AAAI | Non-Monotone DR-Submodular Function Maximization. | Tasuku Soma, Yuichi Yoshida |
| 2017 | AAAI | Regret Ratio Minimization in Multi-Objective Submodular Function Maximization. | Tasuku Soma, Yuichi Yoshida |
| 2017 | WWW | Portfolio Optimization for Influence Spread. | Naoto Ohsaka, Yuichi Yoshida |
| 2017 | SIGMOD | Landmark Indexing for Evaluation of Label-Constrained Reachability Queries. | Lucien D. J. Valstar, George H. L. Fletcher, Yuichi Yoshida |
| 2016 | BMVC | Fast Eigen Matching. | Yusuke Sekikawa, Koichiro Suzuki, Yuichi Yoshida, Kosuke Hara, Ikuro Sato |
| 2016 | FOCS | Testing Assignments to Constraint Satisfaction Problems. | Hubie Chen, Matthew Valeriote, Yuichi Yoshida |
| 2016 | IJCAI | Efficient Algorithms for Spanning Tree Centrality. | Takanori Hayashi, Takuya Akiba, Yuichi Yoshida |
| 2016 | IPCO | Maximizing Monotone Submodular Functions over the Integer Lattice. | Tasuku Soma, Yuichi Yoshida |
| 2016 | SODA | Improved Approximation Algorithms for | Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida |
| 2016 | SODA | Non-convex Compressed Sensing with the Sum-of-Squares Method. | Tasuku Soma, Yuichi Yoshida |
| 2016 | SODA | Gowers Norm, Function Limits, and Parameter Estimation. | Yuichi Yoshida |
| 2016 | WSDM | Nonlinear Laplacian for Digraphs and its Applications to Network Analysis. | Yuichi Yoshida |
| 2015 | AAAI | Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling. | Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, Yuichi Yoshida |
| 2015 | AAAI | Learning Word Representations from Relational Graphs. | Danushka Bollegala, Takanori Maehara, Yuichi Yoshida, Ken-ichi Kawarabayashi |
| 2015 | AAAI | Distributed Multiplicative Weights Methods for DCOP. | Daisuke Hatano, Yuichi Yoshida |
| 2015 | ESA | On the Equivalence among Problems of Bounded Width. | Yoichi Iwata, Yuichi Yoshida |
| 2014 | AAAI | Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations. | Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi |
| 2014 | ACCV | Asymmetric Feature Representation for Object Recognition in Client Server System. | Yuji Yamauchi, Mitsuru Ambai, Ikuro Sato, Yuichi Yoshida, Hironobu Fujiyoshi, Takayoshi Yamashita |
| 2014 | ICALP | Testing Forest-Isomorphism in the Adjacency List Model. | Mitsuru Kusumoto, Yuichi Yoshida |
| 2014 | ICIP | Keypoint detection by cascaded fast. | Takahiro Hasegawa, Yuji Yamauchi, Mitsuru Ambai, Yuichi Yoshida, Hironobu Fujiyoshi |
| 2014 | KDD | Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches. | Yuichi Yoshida |
| 2014 | WWW | Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling. | Takuya Akiba, Yoichi Iwata, Yuichi Yoshida |
| 2014 | SODA | Linear-Time FPT Algorithms via Network Flow. | Yoichi Iwata, Keigo Oka, Yuichi Yoshida |
| 2014 | STOC | A characterization of locally testable affine-invariant properties via decomposition theorems. | Yuichi Yoshida |
| 2013 | CIKM | Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction. | Takuya Akiba, Yoichi Iwata, Yuichi Yoshida |
| 2013 | CIKM | Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths. | Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida |
| 2013 | ICALP | An Algebraic Characterization of Testable Boolean CSPs. | Arnab Bhattacharyya, Yuichi Yoshida |
| 2013 | ICALP | Testing Linear-Invariant Function Isomorphism. | Karl Wimmer, Yuichi Yoshida |
| 2013 | IJCAI | Mining for Analogous Tuples from an Entity-Relation Graph. | Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, Ken-ichi Kawarabayashi |
| 2013 | SIGMOD | Fast exact shortest-path distance queries on large networks by pruned landmark labeling. | Takuya Akiba, Yoichi Iwata, Yuichi Yoshida |
| 2013 | STOC | Testing subdivision-freeness: property testing meets structural graph theory. | Ken-ichi Kawarabayashi, Yuichi Yoshida |
| 2013 | STACS | Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra. | Yoichi Iwata, Yuichi Yoshida |
| 2012 | FOCS | Partially Symmetric Functions Are Efficiently Isomorphism-Testable. | Eric Blais, Amit Weinstein, Yuichi Yoshida |
| 2012 | FUN | Algorithms and Complexity of Generalized River Crossing Problems. | Hiro Ito, Stefan Langerman, Yuichi Yoshida |
| 2012 | ICALP | Constant-Time Algorithms for Sparsity Matroids. | Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida |
| 2012 | TAMC | Constant-Time Approximation Algorithms for the Knapsack Problem. | Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida |
| 2011 | COCOON | Property Testing for Cyclic Groups and Beyond. | Franois Le Gall, Yuichi Yoshida |
| 2011 | ESA | Algorithms for Finding a Maximum Non-k-linked Graph. | Yusuke Kobayashi, Yuichi Yoshida |
| 2011 | ICCV | CARD: Compact And Real-time Descriptors. | Mitsuru Ambai, Yuichi Yoshida |
| 2011 | STOC | Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP. | Yuichi Yoshida |
| 2010 | ALENEX | Conjunctive Filter: Breaking the Entropy Barrier. | Daisuke Okanohara, Yuichi Yoshida |
| 2009 | SIGIR | Multiclass VisualRank: image ranking method in clustered subsets based on visual features. | Mitsuru Ambai, Yuichi Yoshida |
| 2009 | STOC | An improved constant-time approximation algorithm for maximum matchings. | Yuichi Yoshida, Masaki Yamamoto, Hiro Ito |
| 2008 | ICALP | Property Testing on k-Vertex-Connectivity of Graphs. | Yuichi Yoshida, Hiro Ito |
| 2007 | HCI | Mobile Magic Hand: Camera Phone Based Interaction Using Visual Code and Optical Flow. | Yuichi Yoshida, Kento Miyaoku, Takashi Satou |
| 2007 | RO-MAN | Context-based interaction using pointing movements recognition for an intelligent home service robot. | Eri Sato, Shoichiro Sakurai, Aika Nakajima, Yuichi Yoshida, Toru Yamaguchi |
| 2005 | Interact | Mobile Reacher Interface for Intuitive Information Navigation. | Yuichi Yoshida, Kento Miyaoku, Takashi Satou, Suguru Higashino |
| 1995 | Interspeech | Analysis for palatalized articulation of [s] sounds using synthetic speech. | Takayuki Arai, Keiko Okazaki, Setsuko Imatomi, Yuichi Yoshida |