Yuichi Yoshida

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 146

Top Venues

Publications

Augusto Modanese, Yuichi Yoshida
Testing Spreading Behavior in Networks with Arbitrary Topologies. ICALP (2024)
Soh Kumabe, Yuichi Yoshida
Lipschitz Continuous Allocations for Optimization Games. ICALP (2024)
Soh Kumabe, Yuichi Yoshida
Lipschitz Continuous Allocations for Optimization Games. CoRR (2024)
Soh Kumabe, Yuichi Yoshida
Average sensitivity of the Knapsack Problem. CoRR (2024)
Quanquan C. Liu, Grigoris Velegkas, Yuichi Yoshida, Felix Zhou
Pointwise Lipschitz Continuous Graph Algorithms via Proximal Gradient Analysis. CoRR (2024)
Yuta Kawachi, Mitsuru Ambai, Yuichi Yoshida, Gaku Takano
PMSM transient response optimization by end-to-end optimal control. CoRR (2024)
Uri Meir, Gregory Schwartzman, Yuichi Yoshida
Stochastic Distance in Property Testing. CoRR (2024)
Kaito Fujii, Yuichi Yoshida
The Secretary Problem with Predictions. Math. Oper. Res. 49 (2) (2024)
Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
Online Algorithms for Spectral Hypergraph Sparsification. IPCO (2024)
Junpei Komiyama, Shinji Ito, Yuichi Yoshida, Souta Koshino
Replicability is Asymptotically Free in Multi-armed Bandits. CoRR (2024)
Nithin Varma, Yuichi Yoshida
Average Sensitivity of Graph Algorithms. SIAM J. Comput. 52 (4) (2023)
Pan Peng, Yuichi Yoshida
), and Unique Label Cover on Expanders. SODA (2023)
Tasuku Soma, Yuichi Yoshida
Online risk-averse submodular maximization. Ann. Oper. Res. 320 (1) (2023)
Soh Kumabe, Yuichi Yoshida
Lipschitz Continuous Algorithms for Covering Problems. CoRR (2023)
Jing Dong, Yuichi Yoshida
General Transformation for Consistent Online Approximation Algorithms. CoRR (2023)
Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda
Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. ICML (2023)
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
Low Degree Testing over the Reals. SODA (2023)
Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda
Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. CoRR (2023)
Soh Kumabe, Yuichi Yoshida
Lipschitz Continuous Algorithms for Graph Problems. FOCS (2023)
Augusto Modanese, Yuichi Yoshida
Testing Spreading Behavior in Networks with Arbitrary Topologies. CoRR (2023)
Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
Online Algorithms for Spectral Hypergraph Sparsification. CoRR (2023)
Olaf Hartig, Yuichi Yoshida
GRADES-NDA'23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA). SIGMOD Conference Companion (2023)
Kaito Fujii, Yuichi Yoshida
The Secretary Problem with Predictions. CoRR (2023)
Jing Dong, Yuichi Yoshida
A Batch-to-Online Transformation under Random-Order Model. NeurIPS (2023)
Satoshi Hara, Yuichi Yoshida
Average Sensitivity of Decision Tree Learning. ICLR (2023)
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
Low Degree Testing over the Reals. CoRR (2022)
Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida
Finding Cheeger cuts in hypergraphs via heat equation. Theor. Comput. Sci. 930 (2022)
Soh Kumabe, Yuichi Yoshida
Lipschitz Continuous Algorithms for Graph Problems. CoRR (2022)
Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. SIAM J. Discret. Math. 36 (1) (2022)
Akbar Rafiey, Yuichi Yoshida
Sparsification of Decomposable Submodular Functions. AAAI (2022)
Soh Kumabe, Yuichi Yoshida
Average Sensitivity of Dynamic Programming. SODA (2022)
Akbar Rafiey, Yuichi Yoshida
Sparsification of Decomposable Submodular Functions. CoRR (2022)
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
Low Degree Testing over the Reals. Electron. Colloquium Comput. Complex. (2022)
Yuichi Yoshida, Shinji Ito
Average Sensitivity of Euclidean k-Clustering. NeurIPS (2022)
Nathaniel Harms, Yuichi Yoshida
Downsampling for Testing and Learning in Product Distributions. ICALP (2022)
Soh Kumabe, Yuichi Yoshida
Average Sensitivity of the Knapsack Problem. ESA (2022)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Spectral Hypergraph Sparsifiers of Nearly Linear Size. FOCS (2022)
Pan Peng, Yuichi Yoshida
Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders. CoRR (2022)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Towards tight bounds for spectral sparsification of hypergraphs. STOC (2021)
Soh Kumabe, Yuichi Yoshida
Average Sensitivity of Dynamic Programming. CoRR (2021)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Spectral Hypergraph Sparsifiers of Nearly Linear Size. FOCS (2021)
Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
Local Algorithms for Estimating Effective Resistance. CoRR (2021)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
Ordered Graph Limits and Their Applications. ITCS (2021)
Kaito Fujii, Tasuku Soma, Yuichi Yoshida
Polynomial-time algorithms for submodular Laplacian systems. Theor. Comput. Sci. 892 (2021)
Yuichi Yoshida, Xue Ding, Kohei Iwatsuki, Katsuya Taniizumi, Hirofumi Inoue, Jin Wang, Kenji Sakai, Toshihiko Kiwa
Detection of Lung Cancer Cells in Solutions Using a Terahertz Chemical Microscope. Sensors 21 (22) (2021)
Yuichi Yoshida, Samson Zhou
Sensitivity Analysis of the Maximum Matching Problem. ITCS (2021)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Spectral Hypergraph Sparsifiers of Nearly Linear Size. CoRR (2021)
Nithin Varma, Yuichi Yoshida
Average Sensitivity of Graph Algorithms. SODA (2021)
Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding. EACL (2021)
Tasuku Soma, Yuichi Yoshida
Online Risk-Averse Submodular Maximization. IJCAI (2021)
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. STACS (2021)
Keisuke Ozawa, Shinichi Sumiyoshi, Yusuke Sekikawa, Keisuke Uto, Yuichi Yoshida, Mitsuru Ambai
Snapshot Multispectral Image Completion Via Self-Dictionary Transformed Tensor Nuclear Norm Minimization With Total Variation. ICIP (2021)
Tasuku Soma, Yuichi Yoshida
Online Risk-Averse Submodular Maximization. CoRR (2021)
Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
RelWalk A Latent Variable Model Approach to Knowledge Graph Embedding. CoRR (2021)
Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
Local Algorithms for Estimating Effective Resistance. KDD (2021)
Tasuku Soma, Yuichi Yoshida
Statistical Learning with Conditional Value at Risk. CoRR (2020)
Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida
Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits. NeurIPS (2020)
Kohei Hayashi, Yuichi Yoshida
Minimization in Constant Time. Algorithmica 82 (5) (2020)
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. Electron. Colloquium Comput. Complex. 27 (2020)
Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida
Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Algorithmica 82 (4) (2020)
Richard Santiago, Yuichi Yoshida
Weakly Submodular Function Maximization Using Local Submodularity Ratio. CoRR (2020)
Pan Peng, Yuichi Yoshida
Average Sensitivity of Spectral Clustering. KDD (2020)
Richard Santiago, Yuichi Yoshida
Weakly Submodular Function Maximization Using Local Submodularity Ratio. ISAAC (2020)
Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
Towards Tight Bounds for Spectral Sparsification of Hypergraphs. CoRR (2020)
Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida
On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. AISTATS (2020)
Noah Fleming, Yuichi Yoshida
Distribution-Free Testing of Linear Functions on ℝⁿ. ITCS (2020)
Akbar Rafiey, Yuichi Yoshida
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. CoRR (2020)
Conor McMeel, Yuichi Yoshida
Sensitivity Analysis of Submodular Function Maximization. CoRR (2020)
Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida
Hypergraph Clustering Based on PageRank. KDD (2020)
Akbar Rafiey, Yuichi Yoshida
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. ICML (2020)
Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. CoRR (2020)
Masako Kishida, Masaki Ogura, Yuichi Yoshida, Tadashi Wadayama
Deep Learning-Based Average Consensus. IEEE Access 8 (2020)
Yuichi Yoshida, Samson Zhou
Sensitivity Analysis of the Maximum Matching Problem. CoRR (2020)
Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida
Hypergraph Clustering Based on PageRank. CoRR (2020)
Pan Peng, Yuichi Yoshida
Average Sensitivity of Spectral Clustering. CoRR (2020)
Nathaniel Harms, Yuichi Yoshida
Downsampling for Testing and Learning in Product Distributions. CoRR (2020)
Shogo Murai, Yuichi Yoshida
Sensitivity Analysis of Centralities on Unweighted Networks. WWW (2019)
Noah Fleming, Yuichi Yoshida
Distribution-Free Testing of Linear Functions on R^n. CoRR (2019)
Shogo Murai, Yuichi Yoshida
Estimating Walk-Based Similarities Using Random Walk. WWW (2019)
Koh Takeuchi, Yuichi Yoshida, Yoshinobu Kawahara
Variational Inference of Penalized Regression with Submodular Functions. UAI (2019)
Hubie Chen, Matt Valeriote, Yuichi Yoshida
Constant-Query Testability of Assignments to Constraint Satisfaction Problems. SIAM J. Comput. 48 (3) (2019)
Shinichi Sumiyoshi, Yuichi Yoshida
Estimating 3D Position of Strongly Occluded Object with Semi-Real Time by Using Auxiliary 3D Points in Occluded Space. Int. J. Autom. Technol. 13 (4) (2019)
Eric Blais, Yuichi Yoshida
A characterization of constant-sample testable properties. Random Struct. Algorithms 55 (1) (2019)
Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida
On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. CoRR (2019)
Yuichi Yoshida
Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint. SIAM J. Discret. Math. 33 (3) (2019)
Yuichi Yoshida
Cheeger Inequalities for Submodular Transformations. SODA (2019)
Tasuku Soma, Yuichi Yoshida
Spectral Sparsification of Hypergraphs. SODA (2019)
Hubie Chen, Yuichi Yoshida
Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. PODS (2019)
Nithin Varma, Yuichi Yoshida
Average Sensitivity of Graph Algorithms. CoRR (2019)
Suguru Tamaki, Yuichi Yoshida
Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues. ACM Trans. Algorithms 14 (4) (2018)
Daisuke Hatano, Yuichi Yoshida
Computational Aspects of the Preference Cores of Supermodular Two-Scenario Cooperative Games. IJCAI (2018)
Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida
Spectral Normalization for Generative Adversarial Networks. CoRR (2018)
Tasuku Soma, Yuichi Yoshida
Spectral Sparsification of Hypergraphs. CoRR (2018)
Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida
Finding Cheeger Cuts in Hypergraphs via Heat Equation. CoRR (2018)
Kazuo Iwama, Yuichi Yoshida
Parameterized Testability. ACM Trans. Comput. Theory 9 (4) (2018)
Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida
Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. AISTATS (2018)
Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida
Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. CoRR (2018)
Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida
Spectral Normalization for Generative Adversarial Networks. ICLR (2018)
Tasuku Soma, Yuichi Yoshida
Maximizing monotone submodular functions over the integer lattice. Math. Program. 172 (1-2) (2018)
Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. FOCS (2018)

Yuichi Yoshida.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yuichi Yoshida