Yuichi Yoshida

259 papers A* 58A 26B 7C 1Misc 3Journal 137Unranked 24

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Average Sensitivity of Geometric Algorithms. ITCS Matthijs Ebbens, Yuichi Yoshida
2026	J	`jnl`	From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model. CoRR Shinsaku Sakaue, Yuichi Yoshida
2026	A*	`conf`	Low-Sensitivity Matching via Sampling from Gibbs Distributions. SODA Yuichi Yoshida, Zihan Zhang
2026	J	`jnl`	Noise Stability of Transformer Models. CoRR Themistoklis Haris, Zihan Zhang, Yuichi Yoshida
2026	A*	`conf`	Sensitivity Lower Bounds for Approximation Algorithms. SODA Noah Fleming, Yuichi Yoshida
2026	J	`jnl`	Testing Monotonicity of Real-Valued Functions on DAGs. CoRR Yuichi Yoshida
2025	A	`conf`	Courcelle's Theorem for Lipschitz Continuity. ESA Tatsuya Gima, Soh Kumabe, Yuichi Yoshida
2025	J	`jnl`	Courcelle's Theorem for Lipschitz Continuity. CoRR Tatsuya Gima, Soh Kumabe, Yuichi Yoshida
2025	J	`jnl`	Cut-Matching Games for Bipartiteness Ratio of Undirected Graphs. CoRR Tasuku Soma, Mingquan Ye, Yuichi Yoshida
2025	J	`jnl`	From Generative to Episodic: Sample-Efficient Replicable Reinforcement Learning. CoRR Max Hopkins, Sihan Liu, Christopher Ye, Yuichi Yoshida
2025	A*	`conf`	Lipschitz Continuous Algorithms for Covering Problems. SODA Soh Kumabe, Yuichi Yoshida
2025	J	`jnl`	Low-Sensitivity Matching via Sampling from Gibbs Distributions. CoRR Yuichi Yoshida, Zihan Zhang
2024	J	`jnl`	Average sensitivity of the Knapsack Problem. CoRR Soh Kumabe, Yuichi Yoshida
2024	A*	`conf`	Lipschitz Continuous Allocations for Optimization Games. ICALP Soh Kumabe, Yuichi Yoshida
2024	J	`jnl`	Lipschitz Continuous Allocations for Optimization Games. CoRR Soh Kumabe, Yuichi Yoshida
2024	J	`jnl`	One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. Theory Comput. Syst. Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2024	B	`conf`	Online Algorithms for Spectral Hypergraph Sparsification. IPCO Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
2024	J	`jnl`	PMSM transient response optimization by end-to-end optimal control. CoRR Yuta Kawachi, Mitsuru Ambai, Yuichi Yoshida, Gaku Takano
2024	J	`jnl`	Pointwise Lipschitz Continuous Graph Algorithms via Proximal Gradient Analysis. CoRR Quanquan C. Liu, Grigoris Velegkas, Yuichi Yoshida, Felix Zhou
2024	J	`jnl`	Replicability is Asymptotically Free in Multi-armed Bandits. CoRR Junpei Komiyama, Shinji Ito, Yuichi Yoshida, Souta Koshino
2024	J	`jnl`	Sensitivity Lower Bounds for Approximaiton Algorithms. CoRR Noah Fleming, Yuichi Yoshida
2024	J	`jnl`	Sensitivity Lower Bounds for Approximaiton Algorithms. Electron. Colloquium Comput. Complex. Noah Fleming, Yuichi Yoshida
2024	A	`conf`	Stochastic Distance in Property Testing. APPROX/RANDOM Uri Meir, Gregory Schwartzman, Yuichi Yoshida
2024	J	`jnl`	Stochastic Distance in Property Testing. CoRR Uri Meir, Gregory Schwartzman, Yuichi Yoshida
2024	A*	`conf`	Testing Spreading Behavior in Networks with Arbitrary Topologies. ICALP Augusto Modanese, Yuichi Yoshida
2024	J	`jnl`	The Secretary Problem with Predictions. Math. Oper. Res. Kaito Fujii, Yuichi Yoshida
2023	A*	`conf`	A Batch-to-Online Transformation under Random-Order Model. NeurIPS Jing Dong, Yuichi Yoshida
2023	A*	`conf`	Average Sensitivity of Decision Tree Learning. ICLR Satoshi Hara, Yuichi Yoshida
2023	J	`jnl`	Average Sensitivity of Graph Algorithms. SIAM J. Comput. Nithin Varma, Yuichi Yoshida
2023	A*	`conf`	Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. ICML Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda
2023	J	`jnl`	Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. CoRR Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda
2023	—	`conf`	GRADES-NDA'23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA). SIGMOD Conference Companion Olaf Hartig, Yuichi Yoshida
2023	J	`jnl`	General Transformation for Consistent Online Approximation Algorithms. CoRR Jing Dong, Yuichi Yoshida
2023	J	`jnl`	Lipschitz Continuous Algorithms for Covering Problems. CoRR Soh Kumabe, Yuichi Yoshida
2023	A*	`conf`	Lipschitz Continuous Algorithms for Graph Problems. FOCS Soh Kumabe, Yuichi Yoshida
2023	A*	`conf`	Low Degree Testing over the Reals. SODA Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2023	J	`jnl`	Online Algorithms for Spectral Hypergraph Sparsification. CoRR Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
2023	J	`jnl`	Online risk-averse submodular maximization. Ann. Oper. Res. Tasuku Soma, Yuichi Yoshida
2023	—	`ed.`	Proceedings of the 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), Seattle, WA, USA, 18 June 2023 GRADES-NDA@SIGMOD Olaf Hartig, Yuichi Yoshida
2023	A*	`conf`	Sublinear-Time Algorithms for Max Cut, Max E2Lin( SODA Pan Peng, Yuichi Yoshida
2023	J	`jnl`	Testing Spreading Behavior in Networks with Arbitrary Topologies. CoRR Augusto Modanese, Yuichi Yoshida
2023	J	`jnl`	The Secretary Problem with Predictions. CoRR Kaito Fujii, Yuichi Yoshida
2022	J	`jnl`	Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. SIAM J. Discret. Math. Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida
2022	A*	`conf`	Average Sensitivity of Dynamic Programming. SODA Soh Kumabe, Yuichi Yoshida
2022	A*	`conf`	Average Sensitivity of Euclidean k-Clustering. NeurIPS Yuichi Yoshida, Shinji Ito
2022	A	`conf`	Average Sensitivity of the Knapsack Problem. ESA Soh Kumabe, Yuichi Yoshida
2022	A*	`conf`	Downsampling for Testing and Learning in Product Distributions. ICALP Nathaniel Harms, Yuichi Yoshida
2022	J	`jnl`	Finding Cheeger cuts in hypergraphs via heat equation. Theor. Comput. Sci. Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida
2022	J	`jnl`	Lipschitz Continuous Algorithms for Graph Problems. CoRR Soh Kumabe, Yuichi Yoshida
2022	J	`jnl`	Low Degree Testing over the Reals. CoRR Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2022	J	`jnl`	Low Degree Testing over the Reals. Electron. Colloquium Comput. Complex. Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2022	—	`book`	Property Testing - Problems and Techniques Property Testing Arnab Bhattacharyya, Yuichi Yoshida
2022	A*	`conf`	Sparsification of Decomposable Submodular Functions. AAAI Akbar Rafiey, Yuichi Yoshida
2022	J	`jnl`	Sparsification of Decomposable Submodular Functions. CoRR Akbar Rafiey, Yuichi Yoshida
2022	J	`jnl`	Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders. CoRR Pan Peng, Yuichi Yoshida
2021	J	`jnl`	Average Sensitivity of Dynamic Programming. CoRR Soh Kumabe, Yuichi Yoshida
2021	A*	`conf`	Average Sensitivity of Graph Algorithms. SODA Nithin Varma, Yuichi Yoshida
2021	J	`jnl`	Detection of Lung Cancer Cells in Solutions Using a Terahertz Chemical Microscope. Sensors Yuichi Yoshida, Xue Ding, Kohei Iwatsuki, Katsuya Taniizumi, Hirofumi Inoue, Jin Wang, Kenji Sakai, Toshihiko Kiwa
2021	A*	`conf`	Local Algorithms for Estimating Effective Resistance. KDD Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
2021	J	`jnl`	Local Algorithms for Estimating Effective Resistance. CoRR Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
2021	A	`conf`	One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. STACS Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2021	A*	`conf`	Online Risk-Averse Submodular Maximization. IJCAI Tasuku Soma, Yuichi Yoshida
2021	J	`jnl`	Online Risk-Averse Submodular Maximization. CoRR Tasuku Soma, Yuichi Yoshida
2021	A	`conf`	Ordered Graph Limits and Their Applications. ITCS Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
2021	J	`jnl`	Polynomial-time algorithms for submodular Laplacian systems. Theor. Comput. Sci. Kaito Fujii, Tasuku Soma, Yuichi Yoshida
2021	A	`conf`	RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding. EACL Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
2021	J	`jnl`	RelWalk A Latent Variable Model Approach to Knowledge Graph Embedding. CoRR Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
2021	A	`conf`	Sensitivity Analysis of the Maximum Matching Problem. ITCS Yuichi Yoshida, Samson Zhou
2021	B	`conf`	Snapshot Multispectral Image Completion Via Self-Dictionary Transformed Tensor Nuclear Norm Minimization With Total Variation. ICIP Keisuke Ozawa, Shinichi Sumiyoshi, Yusuke Sekikawa, Keisuke Uto, Yuichi Yoshida, Mitsuru Ambai
2021	A*	`conf`	Spectral Hypergraph Sparsifiers of Nearly Linear Size. FOCS Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
2021	J	`jnl`	Spectral Hypergraph Sparsifiers of Nearly Linear Size. CoRR Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
2021	A*	`conf`	Towards tight bounds for spectral sparsification of hypergraphs. STOC Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
2020	J	`jnl`	Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. CoRR Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida
2020	A*	`conf`	Average Sensitivity of Spectral Clustering. KDD Pan Peng, Yuichi Yoshida
2020	J	`jnl`	Average Sensitivity of Spectral Clustering. CoRR Pan Peng, Yuichi Yoshida
2020	J	`jnl`	Deep Learning-Based Average Consensus. IEEE Access Masako Kishida, Masaki Ogura, Yuichi Yoshida, Tadashi Wadayama
2020	A	`conf`	Distribution-Free Testing of Linear Functions on ℝⁿ. ITCS Noah Fleming, Yuichi Yoshida
2020	J	`jnl`	Downsampling for Testing and Learning in Product Distributions. CoRR Nathaniel Harms, Yuichi Yoshida
2020	A*	`conf`	Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. ICML Akbar Rafiey, Yuichi Yoshida
2020	J	`jnl`	Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. CoRR Akbar Rafiey, Yuichi Yoshida
2020	A*	`conf`	Hypergraph Clustering Based on PageRank. KDD Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida
2020	J	`jnl`	Hypergraph Clustering Based on PageRank. CoRR Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida
2020	A	`conf`	On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. AISTATS Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida
2020	J	`jnl`	One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. Electron. Colloquium Comput. Complex. Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2020	J	`jnl`	Sensitivity Analysis of Submodular Function Maximization. CoRR Conor McMeel, Yuichi Yoshida
2020	J	`jnl`	Sensitivity Analysis of the Maximum Matching Problem. CoRR Yuichi Yoshida, Samson Zhou
2020	J	`jnl`	Statistical Learning with Conditional Value at Risk. CoRR Tasuku Soma, Yuichi Yoshida
2020	J	`jnl`	Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Algorithmica Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida
2020	J	`jnl`	Testing Proximity to Subspaces: Approximate ℓ Algorithmica Kohei Hayashi, Yuichi Yoshida
2020	A*	`conf`	Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits. NeurIPS Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida
2020	J	`jnl`	Towards Tight Bounds for Spectral Sparsification of Hypergraphs. CoRR Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
2020	B	`conf`	Weakly Submodular Function Maximization Using Local Submodularity Ratio. ISAAC Richard Santiago, Yuichi Yoshida
2020	J	`jnl`	Weakly Submodular Function Maximization Using Local Submodularity Ratio. CoRR Richard Santiago, Yuichi Yoshida
2019	J	`jnl`	A characterization of constant-sample testable properties. Random Struct. Algorithms Eric Blais, Yuichi Yoshida
2019	J	`jnl`	Average Sensitivity of Graph Algorithms. CoRR Nithin Varma, Yuichi Yoshida
2019	A*	`conf`	Cheeger Inequalities for Submodular Transformations. SODA Yuichi Yoshida
2019	J	`jnl`	Constant-Query Testability of Assignments to Constraint Satisfaction Problems. SIAM J. Comput. Hubie Chen, Matt Valeriote, Yuichi Yoshida
2019	J	`jnl`	Distribution-Free Testing of Linear Functions on R^n. CoRR Noah Fleming, Yuichi Yoshida
2019	J	`jnl`	Estimating 3D Position of Strongly Occluded Object with Semi-Real Time by Using Auxiliary 3D Points in Occluded Space. Int. J. Autom. Technol. Shinichi Sumiyoshi, Yuichi Yoshida
2019	A*	`conf`	Estimating Walk-Based Similarities Using Random Walk. WWW Shogo Murai, Yuichi Yoshida
2019	—	`ch.`	Influence Analytics in Graphs. Encyclopedia of Big Data Technologies Laks V. S. Lakshmanan, Panayiotis Tsaparas, Yuichi Yoshida
2019	J	`jnl`	Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint. SIAM J. Discret. Math. Yuichi Yoshida
2019	J	`jnl`	On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. CoRR Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida
2019	A*	`conf`	Sensitivity Analysis of Centralities on Unweighted Networks. WWW Shogo Murai, Yuichi Yoshida
2019	A*	`conf`	Spectral Sparsification of Hypergraphs. SODA Tasuku Soma, Yuichi Yoshida
2019	A*	`conf`	Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. PODS Hubie Chen, Yuichi Yoshida
2019	A	`conf`	Variational Inference of Penalized Regression with Submodular Functions. UAI Koh Takeuchi, Yuichi Yoshida, Yoshinobu Kawahara
2018	A*	`conf`	0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. FOCS Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
2018	A*	`conf`	A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. ICALP Tasuku Soma, Yuichi Yoshida
2018	J	`jnl`	Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues. ACM Trans. Algorithms Suguru Tamaki, Yuichi Yoshida
2018	J	`jnl`	Canonical and Compact Point Cloud Representation for Shape Classification. CoRR Kent Fujiwara, Ikuro Sato, Mitsuru Ambai, Yuichi Yoshida, Yoshiaki Sakakura
2018	A*	`conf`	Computational Aspects of the Preference Cores of Supermodular Two-Scenario Cooperative Games. IJCAI Daisuke Hatano, Yuichi Yoshida
2018	—	`conf`	Constant Velocity 3D Convolution. 3DV Yusuke Sekikawa, Kohta Ishikawa, Kosuke Hara, Yuichi Yoshida, Koichiro Suzuki, Ikuro Sato, Hideo Saito
2018	J	`jnl`	Finding Cheeger Cuts in Hypergraphs via Heat Equation. CoRR Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida
2018	A	`conf`	Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. AISTATS Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida
2018	J	`jnl`	Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. CoRR Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida
2018	J	`jnl`	Limits of Ordered Graphs and Images. CoRR Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
2018	J	`jnl`	Maximizing monotone submodular functions over the integer lattice. Math. Program. Tasuku Soma, Yuichi Yoshida
2018	J	`jnl`	Parameterized Testability. ACM Trans. Comput. Theory Kazuo Iwama, Yuichi Yoshida
2018	J	`jnl`	Polynomial-Time Algorithms for Submodular Laplacian Systems. CoRR Kaito Fujii, Tasuku Soma, Yuichi Yoshida
2018	—	`conf`	Spectral Normalization for Generative Adversarial Networks. ICLR Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida
2018	J	`jnl`	Spectral Normalization for Generative Adversarial Networks. CoRR Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida
2018	J	`jnl`	Spectral Sparsification of Hypergraphs. CoRR Tasuku Soma, Yuichi Yoshida
2018	A	`conf`	Statistically Efficient Estimation for Non-Smooth Probability Densities. AISTATS Masaaki Imaizumi, Takanori Maehara, Yuichi Yoshida
2018	—	`conf`	Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. APPROX-RANDOM Amit Levi, Yuichi Yoshida
2018	J	`jnl`	Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. CoRR Amit Levi, Yuichi Yoshida
2018	A*	`conf`	Using k-Way Co-Occurrences for Learning Word Embeddings. AAAI Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi
2017	J	`jnl`	A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. CoRR Tasuku Soma, Yuichi Yoshida
2017	J	`jnl`	Cheeger Inequalities for Submodular Transformations. CoRR Yuichi Yoshida
2017	A*	`conf`	Computing Least Cores of Supermodular Cooperative Games. AAAI Daisuke Hatano, Yuichi Yoshida
2017	—	`conf`	Fitting Low-Rank Tensors in Constant Time. NIPS Kohei Hayashi, Yuichi Yoshida
2017	J	`jnl`	Image Retrieval Framework Based on Dual Representation Descriptor. IEICE Trans. Inf. Syst. Yuichi Yoshida, Tsuyoshi Toyofuku
2017	—	`conf`	Landmark Indexing for Evaluation of Label-Constrained Reachability Queries. SIGMOD Conference Lucien D. J. Valstar, George H. L. Fletcher, Yuichi Yoshida
2017	J	`jnl`	Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing. CoRR Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
2017	A*	`conf`	Non-Monotone DR-Submodular Function Maximization. AAAI Tasuku Soma, Yuichi Yoshida
2017	A*	`conf`	Portfolio Optimization for Influence Spread. WWW Naoto Ohsaka, Yuichi Yoshida
2017	A*	`conf`	Random-Radius Ball Method for Estimating Closeness Centrality. AAAI Wataru Inariba, Takuya Akiba, Yuichi Yoshida
2017	A*	`conf`	Regret Ratio Minimization in Multi-Objective Submodular Function Maximization. AAAI Tasuku Soma, Yuichi Yoshida
2017	J	`jnl`	Spectral Norm Regularization for Improving the Generalizability of Deep Learning. CoRR Yuichi Yoshida, Takeru Miyato
2017	—	`conf`	Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint. APPROX-RANDOM Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida
2017	J	`jnl`	Using $k$-way Co-occurrences for Learning Word Embeddings. CoRR Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi
2017	J	`jnl`	Variance Reduced Stochastic Gradient Descent with Sufficient Decrease. CoRR Fanhua Shang, Yuanyuan Liu, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida
2016	J	`jnl`	A Characterization of Constant-Sample Testable Properties. CoRR Eric Blais, Yuichi Yoshida
2016	J	`jnl`	A Characterization of Constant-Sample Testable Properties. Electron. Colloquium Comput. Complex. Eric Blais, Yuichi Yoshida
2016	J	`jnl`	Analytics on complex networks: scalable solutions for empirical questions (NII Shonan Meeting 2016-1). NII Shonan Meet. Rep. George H. L. Fletcher, Taro Takaguchi, Yuichi Yoshida
2016	J	`jnl`	Cycle and flow trusses in directed networks. CoRR Taro Takaguchi, Yuichi Yoshida
2016	J	`jnl`	Dynamic Influence Analysis in Evolving Networks. Proc. VLDB Endow. Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi
2016	A*	`conf`	Efficient Algorithms for Spanning Tree Centrality. IJCAI Takanori Hayashi, Takuya Akiba, Yuichi Yoshida
2016	A	`conf`	Fast Eigen Matching. BMVC Yusuke Sekikawa, Koichiro Suzuki, Yuichi Yoshida, Kosuke Hara, Ikuro Sato
2016	A*	`conf`	Gowers Norm, Function Limits, and Parameter Estimation. SODA Yuichi Yoshida
2016	J	`jnl`	Half-integrality, LP-branching, and FPT Algorithms. SIAM J. Comput. Yoichi Iwata, Magnus Wahlström, Yuichi Yoshida
2016	A*	`conf`	Improved Approximation Algorithms for SODA Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida
2016	B	`conf`	Maximizing Monotone Submodular Functions over the Integer Lattice. IPCO Tasuku Soma, Yuichi Yoshida
2016	J	`jnl`	Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint. CoRR Yuichi Yoshida
2016	—	`conf`	Minimizing Quadratic Functions in Constant Time. NIPS Kohei Hayashi, Yuichi Yoshida
2016	J	`jnl`	Minimizing Quadratic Functions in Constant Time. CoRR Kohei Hayashi, Yuichi Yoshida
2016	J	`jnl`	New Types of Markers and the Integration of M-CubITS Pedestrian WYSIWYAS Navigation Systems for Advanced WYSIWYAS Navigation Environments. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Tetsuya Manabe, Takaaki Hasegawa, Takashi Serizawa, Nobuhiro Machida, Yuichi Yoshida, Takayuki Fujiwara
2016	A*	`conf`	Non-convex Compressed Sensing with the Sum-of-Squares Method. SODA Tasuku Soma, Yuichi Yoshida
2016	J	`jnl`	Non-monotone DR-Submodular Function Maximization. CoRR Tasuku Soma, Yuichi Yoshida
2016	A	`conf`	Nonlinear Laplacian for Digraphs and its Applications to Network Analysis. WSDM Yuichi Yoshida
2016	A*	`conf`	Testing Assignments to Constraint Satisfaction Problems. FOCS Hubie Chen, Matthew Valeriote, Yuichi Yoshida
2016	J	`jnl`	Testing Assignments to Constraint Satisfaction Problems. CoRR Hubie Chen, Matthew Valeriote, Yuichi Yoshida
2016	J	`jnl`	Testing list H-homomorphisms. Comput. Complex. Yuichi Yoshida
2016	J	`jnl`	Testing properties of functions on finite groups. Random Struct. Algorithms Kenta Oono, Yuichi Yoshida
2015	—	`conf`	A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice. NIPS Tasuku Soma, Yuichi Yoshida
2015	J	`jnl`	A query efficient non-adaptive long code test with perfect completeness. Random Struct. Algorithms Suguru Tamaki, Yuichi Yoshida
2015	J	`jnl`	Coverage centralities for temporal networks. CoRR Taro Takaguchi, Yosuke Yano, Yuichi Yoshida
2015	A*	`conf`	Distributed Multiplicative Weights Methods for DCOP. AAAI Daisuke Hatano, Yuichi Yoshida
2015	A*	`conf`	Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling. AAAI Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, Yuichi Yoshida
2015	J	`jnl`	Fully Dynamic Betweenness Centrality Maintenance on Massive Networks. Proc. VLDB Endow. Takanori Hayashi, Takuya Akiba, Yuichi Yoshida
2015	J	`jnl`	Generalized River Crossing Problems. Theory Comput. Syst. Hiro Ito, Stefan Langerman, Yuichi Yoshida
2015	J	`jnl`	Improved Approximation Algorithms for k-Submodular Function Maximization. CoRR Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida
2015	A*	`conf`	Learning Word Representations from Relational Graphs. AAAI Danushka Bollegala, Takanori Maehara, Yuichi Yoshida, Ken-ichi Kawarabayashi
2015	J	`jnl`	Maximizing Submodular Functions with the Diminishing Return Property over the Integer Lattice. CoRR Tasuku Soma, Yuichi Yoshida
2015	—	`conf`	Monotone k-Submodular Function Maximization with Size Constraints. NIPS Naoto Ohsaka, Yuichi Yoshida
2015	A	`conf`	On the Equivalence among Problems of Bounded Width. ESA Yoichi Iwata, Yuichi Yoshida
2015	J	`jnl`	On the Equivalence among Problems of Bounded Width. CoRR Yoichi Iwata, Yuichi Yoshida
2015	J	`jnl`	Partially Symmetric Functions Are Efficiently Isomorphism Testable. SIAM J. Comput. Eric Blais, Amit Weinstein, Yuichi Yoshida
2015	J	`jnl`	Testing Outerplanarity of Bounded Degree Graphs. Algorithmica Yuichi Yoshida, Hiro Ito
2015	J	`jnl`	Testing Properties of Functions on Finite Groups. CoRR Kenta Oono, Yuichi Yoshida
2015	J	`jnl`	Testing the Supermodular-Cut Condition. Algorithmica Shin-ichi Tanigawa, Yuichi Yoshida
2014	J	`jnl`	A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems. CoRR Yuichi Yoshida
2014	A*	`conf`	A characterization of locally testable affine-invariant properties via decomposition theorems. STOC Yuichi Yoshida
2014	A*	`conf`	Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches. KDD Yuichi Yoshida
2014	A	`conf`	Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems. ITCS Yuichi Yoshida, Yuan Zhou
2014	—	`conf`	Asymmetric Feature Representation for Object Recognition in Client Server System. ACCV (1) Yuji Yamauchi, Mitsuru Ambai, Ikuro Sato, Yuichi Yoshida, Hironobu Fujiyoshi, Takayoshi Yamashita
2014	A*	`conf`	Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling. WWW Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2014	A*	`conf`	Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations. AAAI Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi
2014	J	`jnl`	Generalized skew bisubmodularity: A characterization and a min-max theorem. Discret. Optim. Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
2014	J	`jnl`	Gowers Norm, Function Limits, and Parameter Estimation. CoRR Yuichi Yoshida
2014	B	`conf`	Keypoint detection by cascaded fast. ICIP Takahiro Hasegawa, Yuji Yamauchi, Mitsuru Ambai, Yuichi Yoshida, Hironobu Fujiyoshi
2014	J	`jnl`	Learning Word Representations from Relational Graphs. CoRR Danushka Bollegala, Takanori Maehara, Yuichi Yoshida, Ken-ichi Kawarabayashi
2014	A*	`conf`	Linear-Time FPT Algorithms via Network Flow. SODA Yoichi Iwata, Keigo Oka, Yuichi Yoshida
2014	A	`conf`	Parameterized testability. ITCS Kazuo Iwama, Yuichi Yoshida
2014	—	`conf`	Robust Approximation of Temporal CSP. APPROX-RANDOM Suguru Tamaki, Yuichi Yoshida
2014	J	`jnl`	Robust Approximation of Temporal CSP. Electron. Colloquium Comput. Complex. Suguru Tamaki, Yuichi Yoshida
2014	J	`jnl`	Semi-Strong Colouring of Intersecting Hypergraphs. Comb. Probab. Comput. Eric Blais, Amit Weinstein, Yuichi Yoshida
2014	—	`conf`	Testing Forest-Isomorphism in the Adjacency List Model. ICALP (1) Mitsuru Kusumoto, Yuichi Yoshida
2014	J	`jnl`	Testing Forest-Isomorphism in the Adjacency List Model. CoRR Mitsuru Kusumoto, Yuichi Yoshida
2013	—	`conf`	An Algebraic Characterization of Testable Boolean CSPs. ICALP (1) Arnab Bhattacharyya, Yuichi Yoshida
2013	J	`jnl`	Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs. Int. J. Netw. Comput. Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
2013	J	`jnl`	Distance Computation Between Binary Code and Real Vector for Efficient Keypoint Matching. Inf. Media Technol. Yuji Yamauchi, Mitsuru Ambai, Ikuro Sato, Yuichi Yoshida, Hironobu Fujiyoshi
2013	J	`jnl`	Distance Computation Between Binary Code and Real Vector for Efficient Keypoint Matching. IPSJ Trans. Comput. Vis. Appl. Yuji Yamauchi, Mitsuru Ambai, Ikuro Sato, Yuichi Yoshida, Hironobu Fujiyoshi
2013	A	`conf`	Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra. STACS Yoichi Iwata, Yuichi Yoshida
2013	J	`jnl`	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling CoRR Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013	A	`conf`	Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths. CIKM Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013	—	`conf`	Fast exact shortest-path distance queries on large networks by pruned landmark labeling. SIGMOD Conference Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013	J	`jnl`	Linear-Time FPT Algorithms via Network Flow. CoRR Yoichi Iwata, Keigo Oka, Yuichi Yoshida
2013	A	`conf`	Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction. CIKM Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013	A*	`conf`	Mining for Analogous Tuples from an Entity-Relation Graph. IJCAI Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
2013	J	`jnl`	Property testing for cyclic groups and beyond. J. Comb. Optim. François Le Gall, Yuichi Yoshida
2013	J	`jnl`	Suppressing epidemics on networks by exploiting observer nodes. CoRR Taro Takaguchi, Takehisa Hasegawa, Yuichi Yoshida
2013	—	`conf`	Testing Linear-Invariant Function Isomorphism. ICALP (1) Karl Wimmer, Yuichi Yoshida
2013	A*	`conf`	Testing subdivision-freeness: property testing meets structural graph theory. STOC Ken-ichi Kawarabayashi, Yuichi Yoshida
2013	J	`jnl`	The trends in EMR and CPOE adoption in Japan under the national strategy. Int. J. Medical Informatics Yuichi Yoshida, Takeshi Imai, Kazuhiko Ohe
2012	Misc	`conf`	Algorithms and Complexity of Generalized River Crossing Problems. FUN Hiro Ito, Stefan Langerman, Yuichi Yoshida
2012	J	`jnl`	Algorithms for Finding a Maximum Non- SIAM J. Discret. Math. Yusuke Kobayashi, Yuichi Yoshida
2012	—	`conf`	Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues. APPROX-RANDOM Suguru Tamaki, Yuichi Yoshida
2012	—	`conf`	Constant-Time Algorithms for Sparsity Matroids. ICALP (1) Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
2012	C	`conf`	Constant-Time Approximation Algorithms for the Knapsack Problem. TAMC Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida
2012	Misc	`conf`	Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs. ICNC Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
2012	J	`jnl`	Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems. SIAM J. Comput. Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
2012	A	`conf`	Linear programming, width-1 CSPs, and robust satisfaction. ITCS Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou
2012	J	`jnl`	On the distance between non-isomorphic groups. Eur. J. Comb. Gábor Ivanyos, François Le Gall, Yuichi Yoshida
2012	A*	`conf`	Partially Symmetric Functions Are Efficiently Isomorphism-Testable. FOCS Eric Blais, Amit Weinstein, Yuichi Yoshida
2012	J	`jnl`	Property Testing on k-Vertex-Connectivity of Graphs. Algorithmica Yuichi Yoshida, Hiro Ito
2012	J	`jnl`	Testing Assignments of Boolean CSPs. Electron. Colloquium Comput. Complex. Arnab Bhattacharyya, Yuichi Yoshida
2012	A	`conf`	Testing List H-homomorphisms. CCC Yuichi Yoshida
2012	J	`jnl`	Testing the (s, t)-disconnectivity of graphs and digraphs. Theor. Comput. Sci. Yuichi Yoshida, Yusuke Kobayashi
2011	A	`conf`	Algorithms for Finding a Maximum Non-k-linked Graph. ESA Yusuke Kobayashi, Yuichi Yoshida
2011	J	`jnl`	Augmenting Training Samples with a Large Number of Rough Segmentation Datasets. IEICE Trans. Inf. Syst. Mitsuru Ambai, Yuichi Yoshida
2011	A*	`conf`	CARD: Compact And Real-time Descriptors. ICCV Mitsuru Ambai, Yuichi Yoshida
2011	J	`jnl`	Constant-Time Algorithms for Sparsity Matroids CoRR Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
2011	J	`jnl`	Dimensionality Reduction for Histogram Features Based on Supervised Non-negative Matrix Factorization. IEICE Trans. Inf. Syst. Mitsuru Ambai, Nugraha Priya Utama, Yuichi Yoshida
2011	A	`conf`	Lower Bounds on Query Complexity for Testing Bounded-Degree CSPs. CCC Yuichi Yoshida
2011	J	`jnl`	On the distance between non-isomorphic groups CoRR Gábor Ivanyos, François Le Gall, Yuichi Yoshida
2011	A*	`conf`	Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP. STOC Yuichi Yoshida
2011	J	`jnl`	Partially Symmetric Functions are Efficiently Isomorphism-Testable CoRR Eric Blais, Amit Weinstein, Yuichi Yoshida
2011	J	`jnl`	Property Testing for Cyclic Groups and Beyond CoRR François Le Gall, Yuichi Yoshida
2011	Misc	`conf`	Property Testing for Cyclic Groups and Beyond. COCOON François Le Gall, Yuichi Yoshida
2011	J	`jnl`	Testing List H-Homomorphisms CoRR Yuichi Yoshida
2010	—	`conf`	A Query Efficient Non-adaptive Long Code Test with Perfect Completeness. APPROX-RANDOM Suguru Tamaki, Yuichi Yoshida
2010	A	`conf`	Conjunctive Filter: Breaking the Entropy Barrier. ALENEX Daisuke Okanohara, Yuichi Yoshida
2010	J	`jnl`	Lower Bounds on Query Complexity for Testing Bounded-Degree CSPs CoRR Yuichi Yoshida
2010	J	`jnl`	Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP CoRR Yuichi Yoshida
2010	J	`jnl`	Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP. Electron. Colloquium Comput. Complex. Yuichi Yoshida
2010	J	`jnl`	Query-Number Preserving Reductions and Linear Lower Bounds for Testing. IEICE Trans. Inf. Syst. Yuichi Yoshida, Hiro Ito
2010	J	`jnl`	Testing J. Syst. Sci. Complex. Yuichi Yoshida, Hiro Ito
2010	—	`conf`	Testing Outerplanarity of Bounded Degree Graphs. APPROX-RANDOM Yuichi Yoshida, Hiro Ito
2009	J	`jnl`	A Query Efficient Non-Adaptive Long Code Test with Perfect Completeness. Electron. Colloquium Comput. Complex. Suguru Tamaki, Yuichi Yoshida
2009	A*	`conf`	An improved constant-time approximation algorithm for maximum matchings. STOC Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
2009	A*	`conf`	Multiclass VisualRank: image ranking method in clustered subsets based on visual features. SIGIR Mitsuru Ambai, Yuichi Yoshida
2008	—	`conf`	Property Testing on k-Vertex-Connectivity of Graphs. ICALP (1) Yuichi Yoshida, Hiro Ito
2007	B	`conf`	Context-based interaction using pointing movements recognition for an intelligent home service robot. RO-MAN Eri Sato, Shoichiro Sakurai, Aika Nakajima, Yuichi Yoshida, Toru Yamaguchi
2007	—	`conf`	Mobile Magic Hand: Camera Phone Based Interaction Using Visual Code and Optical Flow. HCI (2) Yuichi Yoshida, Kento Miyaoku, Takashi Satou
2005	B	`conf`	Mobile Reacher Interface for Intuitive Information Navigation. INTERACT Yuichi Yoshida, Kento Miyaoku, Takashi Satou, Suguru Higashino
2002	—	`conf`	The Musical Session System with the Visual Interface. ICMC Yuichi Yoshida, Yasunori Yamagishi, Kazuki Kanamori, Naoki Saiwaki, Shogo Nishida
1997	J	`jnl`	Reconstruction of a signal using the spectrum-reversal technique. IEEE Trans. Signal Process. Takayuki Arai, Yuichi Yoshida
1995	—	`conf`	Analysis for palatalized articulation of [s] sounds using synthetic speech. EUROSPEECH Takayuki Arai, Keiko Okazaki, Setsuko Imatomi, Yuichi Yoshida