Yuichi Yoshida

According to our database, Yuichi Yoshida authored at least 170 papers between 1995 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Secretary Problem with Predictions.

Kaito Fujii, Yuichi Yoshida

Math. Oper. Res., 2024

Sensitivity Lower Bounds for Approximaiton Algorithms.

Noah Fleming, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2024

Pointwise Lipschitz Continuous Graph Algorithms via Proximal Gradient Analysis.

Quanquan C. Liu, Grigoris Velegkas, Yuichi Yoshida, Felix Zhou

CoRR, 2024

Replicability is Asymptotically Free in Multi-armed Bandits.

Junpei Komiyama, Shinji Ito, Yuichi Yoshida, Souta Koshino

CoRR, 2024

PMSM transient response optimization by end-to-end optimal control.

Yuta Kawachi, Mitsuru Ambai, Yuichi Yoshida, Gaku Takano

CoRR, 2024

Online Algorithms for Spectral Hypergraph Sparsification.

Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

Testing Spreading Behavior in Networks with Arbitrary Topologies.

Augusto Modanese, Yuichi Yoshida

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Lipschitz Continuous Allocations for Optimization Games.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Stochastic Distance in Property Testing.

Uri Meir, Gregory Schwartzman, Yuichi Yoshida

Proceedings of the Approximation, 2024

2023

Average Sensitivity of Graph Algorithms.

Nithin Varma, Yuichi Yoshida

SIAM J. Comput., August, 2023

Lipschitz Continuous Algorithms for Covering Problems.

Soh Kumabe, Yuichi Yoshida

CoRR, 2023

General Transformation for Consistent Online Approximation Algorithms.

Jing Dong, Yuichi Yoshida

CoRR, 2023

Online risk-averse submodular maximization.

Tasuku Soma, Yuichi Yoshida

Ann. Oper. Res., 2023

Sublinear-Time Algorithms for Max Cut, Max E2Lin(<i>q</i>), and Unique Label Cover on Expanders.

Pan Peng, Yuichi Yoshida

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

GRADES-NDA'23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA).

Olaf Hartig, Yuichi Yoshida

Proceedings of the Companion of the 2023 International Conference on Management of Data, 2023

A Batch-to-Online Transformation under Random-Order Model.

Jing Dong, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network.

Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda

Proceedings of the International Conference on Machine Learning, 2023

Average Sensitivity of Decision Tree Learning.

Satoshi Hara, Yuichi Yoshida

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Lipschitz Continuous Algorithms for Graph Problems.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Finding Cheeger cuts in hypergraphs via heat equation.

Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida

Theor. Comput. Sci., 2022

Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model.

Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida

SIAM J. Discret. Math., 2022

Low Degree Testing over the Reals.

Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2022

Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders.

Pan Peng, Yuichi Yoshida

CoRR, 2022

Average Sensitivity of Dynamic Programming.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Average Sensitivity of Euclidean k-Clustering.

Yuichi Yoshida, Shinji Ito

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Downsampling for Testing and Learning in Product Distributions.

Nathaniel Harms, Yuichi Yoshida

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Average Sensitivity of the Knapsack Problem.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Sparsification of Decomposable Submodular Functions.

Akbar Rafiey, Yuichi Yoshida

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Property Testing - Problems and Techniques

Arnab Bhattacharyya, Yuichi Yoshida

Springer, ISBN: 978-981-16-8621-4, 2022

2021

Polynomial-time algorithms for submodular Laplacian systems.

Kaito Fujii, Tasuku Soma, Yuichi Yoshida

Theor. Comput. Sci., 2021

Detection of Lung Cancer Cells in Solutions Using a Terahertz Chemical Microscope.

Yuichi Yoshida, Xue Ding, Kohei Iwatsuki, Katsuya Taniizumi, Hirofumi Inoue, Jin Wang, Kenji Sakai, Toshihiko Kiwa

Sensors, 2021

Towards tight bounds for spectral sparsification of hypergraphs.

Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Local Algorithms for Estimating Effective Resistance.

Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Sensitivity Analysis of the Maximum Matching Problem.

Yuichi Yoshida, Samson Zhou

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Ordered Graph Limits and Their Applications.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

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

Proceedings of the 2021 IEEE International Conference on Image Processing, 2021

Spectral Hypergraph Sparsifiers of Nearly Linear Size.

Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding.

Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi

Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume, 2021

2020

One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.

Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2020

Sensitivity Analysis of Submodular Function Maximization.

Conor McMeel, Yuichi Yoshida

CoRR, 2020

Statistical Learning with Conditional Value at Risk.

Tasuku Soma, Yuichi Yoshida

CoRR, 2020

Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint.

Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida

Algorithmica, 2020

Testing Proximity to Subspaces: Approximate ℓ _∞ Minimization in Constant Time.

Kohei Hayashi, Yuichi Yoshida

Algorithmica, 2020

Deep Learning-Based Average Consensus.

Masako Kishida, Masaki Ogura, Yuichi Yoshida, Tadashi Wadayama

IEEE Access, 2020

Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits.

Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Hypergraph Clustering Based on PageRank.

Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida

Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Average Sensitivity of Spectral Clustering.

Pan Peng, Yuichi Yoshida

Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Weakly Submodular Function Maximization Using Local Submodularity Ratio.

Richard Santiago, Yuichi Yoshida

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Distribution-Free Testing of Linear Functions on ℝⁿ.

Noah Fleming, Yuichi Yoshida

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints.

Akbar Rafiey, Yuichi Yoshida

Proceedings of the 37th International Conference on Machine Learning, 2020

On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis.

Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Influence Analytics in Graphs.

Laks V. S. Lakshmanan, Panayiotis Tsaparas, Yuichi Yoshida

Proceedings of the Encyclopedia of Big Data Technologies., 2019

Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint.

Yuichi Yoshida

SIAM J. Discret. Math., 2019

Constant-Query Testability of Assignments to Constraint Satisfaction Problems.

Hubie Chen, Matt Valeriote, Yuichi Yoshida

SIAM J. Comput., 2019

Estimating 3D Position of Strongly Occluded Object with Semi-Real Time by Using Auxiliary 3D Points in Occluded Space.

Shinichi Sumiyoshi, Yuichi Yoshida

Int. J. Autom. Technol., 2019

Distribution-Free Testing of Linear Functions on R^n.

Noah Fleming, Yuichi Yoshida

CoRR, 2019

Sensitivity Analysis of Centralities on Unweighted Networks.

Shogo Murai, Yuichi Yoshida

Proceedings of the World Wide Web Conference, 2019

Estimating Walk-Based Similarities Using Random Walk.

Shogo Murai, Yuichi Yoshida

Proceedings of the World Wide Web Conference, 2019

Variational Inference of Penalized Regression with Submodular Functions.

Koh Takeuchi, Yuichi Yoshida, Yoshinobu Kawahara

Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial Intelligence, 2019

Cheeger Inequalities for Submodular Transformations.

Yuichi Yoshida

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Spectral Sparsification of Hypergraphs.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory.

Hubie Chen, Yuichi Yoshida

Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019

2018

Parameterized Testability.

Kazuo Iwama, Yuichi Yoshida

ACM Trans. Comput. Theory, 2018

Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues.

Suguru Tamaki, Yuichi Yoshida

ACM Trans. Algorithms, 2018

Maximizing monotone submodular functions over the integer lattice.

Tasuku Soma, Yuichi Yoshida

Math. Program., 2018

Limits of Ordered Graphs and Images.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida

CoRR, 2018

Canonical and Compact Point Cloud Representation for Shape Classification.

Kent Fujiwara, Ikuro Sato, Mitsuru Ambai, Yuichi Yoshida, Yoshiaki Sakakura

CoRR, 2018

Computational Aspects of the Preference Cores of Supermodular Two-Scenario Cooperative Games.

Daisuke Hatano, Yuichi Yoshida

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Spectral Normalization for Generative Adversarial Networks.

Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida

Proceedings of the 6th International Conference on Learning Representations, 2018

A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity.

Tasuku Soma, Yuichi Yoshida

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms.

Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices.

Amit Levi, Yuichi Yoshida

Proceedings of the Approximation, 2018

Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization.

Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

Statistically Efficient Estimation for Non-Smooth Probability Densities.

Masaaki Imaizumi, Takanori Maehara, Yuichi Yoshida

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

Using k-Way Co-Occurrences for Learning Word Embeddings.

Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Constant Velocity 3D Convolution.

Yusuke Sekikawa, Kohta Ishikawa, Kosuke Hara, Yuichi Yoshida, Koichiro Suzuki, Ikuro Sato, Hideo Saito

Proceedings of the 2018 International Conference on 3D Vision, 2018

2017

Image Retrieval Framework Based on Dual Representation Descriptor.

Yuichi Yoshida, Tsuyoshi Toyofuku

IEICE Trans. Inf. Syst., 2017

Spectral Norm Regularization for Improving the Generalizability of Deep Learning.

Yuichi Yoshida, Takeru Miyato

CoRR, 2017

Variance Reduced Stochastic Gradient Descent with Sufficient Decrease.

Fanhua Shang, Yuanyuan Liu, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida

CoRR, 2017

Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing.

Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida

CoRR, 2017

Portfolio Optimization for Influence Spread.

Naoto Ohsaka, Yuichi Yoshida

Proceedings of the 26th International Conference on World Wide Web, 2017

Landmark Indexing for Evaluation of Label-Constrained Reachability Queries.

Lucien D. J. Valstar, George H. L. Fletcher, Yuichi Yoshida

Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Fitting Low-Rank Tensors in Constant Time.

Kohei Hayashi, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Regret Ratio Minimization in Multi-Objective Submodular Function Maximization.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Non-Monotone DR-Submodular Function Maximization.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Random-Radius Ball Method for Estimating Closeness Centrality.

Wataru Inariba, Takuya Akiba, Yuichi Yoshida

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Computing Least Cores of Supermodular Cooperative Games.

Daisuke Hatano, Yuichi Yoshida

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Half-integrality, LP-branching, and FPT Algorithms.

Yoichi Iwata, Magnus Wahlström, Yuichi Yoshida

SIAM J. Comput., 2016

Analytics on complex networks: scalable solutions for empirical questions (NII Shonan Meeting 2016-1).

George H. L. Fletcher, Taro Takaguchi, Yuichi Yoshida

NII Shonan Meet. Rep., 2016

Testing properties of functions on finite groups.

Kenta Oono, Yuichi Yoshida

Random Struct. Algorithms, 2016

Dynamic Influence Analysis in Evolving Networks.

Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi

Proc. VLDB Endow., 2016

New Types of Markers and the Integration of M-CubITS Pedestrian WYSIWYAS Navigation Systems for Advanced WYSIWYAS Navigation Environments.

Tetsuya Manabe, Takaaki Hasegawa, Takashi Serizawa, Nobuhiro Machida, Yuichi Yoshida, Takayuki Fujiwara

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2016

A Characterization of Constant-Sample Testable Properties.

Eric Blais, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2016

Cycle and flow trusses in directed networks.

Taro Takaguchi, Yuichi Yoshida

CoRR, 2016

Testing list H-homomorphisms.

Yuichi Yoshida

Comput. Complex., 2016

Nonlinear Laplacian for Digraphs and its Applications to Network Analysis.

Yuichi Yoshida

Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, 2016

Gowers Norm, Function Limits, and Parameter Estimation.

Yuichi Yoshida

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Non-convex Compressed Sensing with the Sum-of-Squares Method.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Improved Approximation Algorithms for <i>k</i>-Submodular Function Maximization.

Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Minimizing Quadratic Functions in Constant Time.

Kohei Hayashi, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Efficient Algorithms for Spanning Tree Centrality.

Takanori Hayashi, Takuya Akiba, Yuichi Yoshida

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Testing Assignments to Constraint Satisfaction Problems.

Hubie Chen, Matthew Valeriote, Yuichi Yoshida

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Fast Eigen Matching.

Yusuke Sekikawa, Koichiro Suzuki, Yuichi Yoshida, Kosuke Hara, Ikuro Sato

Proceedings of the British Machine Vision Conference 2016, 2016

2015

Partially Symmetric Functions Are Efficiently Isomorphism Testable.

Eric Blais, Amit Weinstein, Yuichi Yoshida

SIAM J. Comput., 2015

Fully Dynamic Betweenness Centrality Maintenance on Massive Networks.

Takanori Hayashi, Takuya Akiba, Yuichi Yoshida

Proc. VLDB Endow., 2015

Generalized River Crossing Problems.

Hiro Ito, Stefan Langerman, Yuichi Yoshida

Theory Comput. Syst., 2015

Coverage centralities for temporal networks.

Taro Takaguchi, Yosuke Yano, Yuichi Yoshida

CoRR, 2015

Maximizing Submodular Functions with the Diminishing Return Property over the Integer Lattice.

Tasuku Soma, Yuichi Yoshida

CoRR, 2015

Improved Approximation Algorithms for k-Submodular Function Maximization.

Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida

CoRR, 2015

Testing Outerplanarity of Bounded Degree Graphs.

Yuichi Yoshida, Hiro Ito

Algorithmica, 2015

Testing the Supermodular-Cut Condition.

Shin-ichi Tanigawa, Yuichi Yoshida

Algorithmica, 2015

A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Monotone k-Submodular Function Maximization with Size Constraints.

Naoto Ohsaka, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

On the Equivalence among Problems of Bounded Width.

Yoichi Iwata, Yuichi Yoshida

Proceedings of the Algorithms - ESA 2015, 2015

Distributed Multiplicative Weights Methods for DCOP.

Daisuke Hatano, Yuichi Yoshida

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

Learning Word Representations from Relational Graphs.

Danushka Bollegala, Takanori Maehara, Yuichi Yoshida, Ken-ichi Kawarabayashi

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling.

Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, Yuichi Yoshida

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Robust Approximation of Temporal CSP.

Suguru Tamaki, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2014

Generalized skew bisubmodularity: A characterization and a min-max theorem.

Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida

Discret. Optim., 2014

Semi-Strong Colouring of Intersecting Hypergraphs.

Eric Blais, Amit Weinstein, Yuichi Yoshida

Comb. Probab. Comput., 2014

Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling.

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida

Proceedings of the 23rd International World Wide Web Conference, 2014

A characterization of locally testable affine-invariant properties via decomposition theorems.

Yuichi Yoshida

Proceedings of the Symposium on Theory of Computing, 2014

Linear-Time FPT Algorithms via Network Flow.

Yoichi Iwata, Keigo Oka, Yuichi Yoshida

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches.

Yuichi Yoshida

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems.

Yuichi Yoshida, Yuan Zhou

Proceedings of the Innovations in Theoretical Computer Science, 2014

Keypoint detection by cascaded fast.

Takahiro Hasegawa, Yuji Yamauchi, Mitsuru Ambai, Yuichi Yoshida, Hironobu Fujiyoshi

Proceedings of the 2014 IEEE International Conference on Image Processing, 2014

Testing Forest-Isomorphism in the Adjacency List Model.

Mitsuru Kusumoto, Yuichi Yoshida

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Asymmetric Feature Representation for Object Recognition in Client Server System.

Yuji Yamauchi, Mitsuru Ambai, Ikuro Sato, Yuichi Yoshida, Hironobu Fujiyoshi, Takayoshi Yamashita

Proceedings of the Computer Vision - ACCV 2014, 2014

Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations.

Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

Property testing for cyclic groups and beyond.

François Le Gall, Yuichi Yoshida

J. Comb. Optim., 2013

Distance Computation Between Binary Code and Real Vector for Efficient Keypoint Matching.

Yuji Yamauchi, Mitsuru Ambai, Ikuro Sato, Yuichi Yoshida, Hironobu Fujiyoshi

IPSJ Trans. Comput. Vis. Appl., 2013

Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs.

Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito

Int. J. Netw. Comput., 2013

The trends in EMR and CPOE adoption in Japan under the national strategy.

Yuichi Yoshida, Takeshi Imai, Kazuhiko Ohe

Int. J. Medical Informatics, 2013

Suppressing epidemics on networks by exploiting observer nodes.

Taro Takaguchi, Takehisa Hasegawa, Yuichi Yoshida

CoRR, 2013

Testing subdivision-freeness: property testing meets structural graph theory.

Ken-ichi Kawarabayashi, Yuichi Yoshida

Proceedings of the Symposium on Theory of Computing Conference, 2013

Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra.

Yoichi Iwata, Yuichi Yoshida

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Fast exact shortest-path distance queries on large networks by pruned landmark labeling.

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Mining for Analogous Tuples from an Entity-Relation Graph.

Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, Ken-ichi Kawarabayashi

Proceedings of the IJCAI 2013, 2013

Testing Linear-Invariant Function Isomorphism.

Karl Wimmer, Yuichi Yoshida

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

An Algebraic Characterization of Testable Boolean CSPs.

Arnab Bhattacharyya, Yuichi Yoshida

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths.

Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida

Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction.

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida

Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

2012

Testing the (s, t)-disconnectivity of graphs and digraphs.

Yuichi Yoshida, Yusuke Kobayashi

Theor. Comput. Sci., 2012

Algorithms for Finding a Maximum Non-<i>k</i>-Linked Graph.

Yusuke Kobayashi, Yuichi Yoshida

SIAM J. Discret. Math., 2012

Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems.

Yuichi Yoshida, Masaki Yamamoto, Hiro Ito

SIAM J. Comput., 2012

On the distance between non-isomorphic groups.

Gábor Ivanyos, François Le Gall, Yuichi Yoshida

Eur. J. Comb., 2012

Testing Assignments of Boolean CSPs.

Arnab Bhattacharyya, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2012

Property Testing on k-Vertex-Connectivity of Graphs.

Yuichi Yoshida, Hiro Ito

Algorithmica, 2012

Constant-Time Approximation Algorithms for the Knapsack Problem.

Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida

Proceedings of the Theory and Applications of Models of Computation, 2012

Linear programming, width-1 CSPs, and robust satisfaction.

Gábor Kun, Ryan O'Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

Constant-Time Algorithms for Sparsity Matroids.

Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Algorithms and Complexity of Generalized River Crossing Problems.

Hiro Ito, Stefan Langerman, Yuichi Yoshida

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

2011

Augmenting Training Samples with a Large Number of Rough Segmentation Datasets.

Mitsuru Ambai, Yuichi Yoshida

IEICE Trans. Inf. Syst., 2011

Dimensionality Reduction for Histogram Features Based on Supervised Non-negative Matrix Factorization.

Mitsuru Ambai, Nugraha P. Utama, Yuichi Yoshida

IEICE Trans. Inf. Syst., 2011

CARD: Compact And Real-time Descriptors.

Mitsuru Ambai, Yuichi Yoshida

Proceedings of the IEEE International Conference on Computer Vision, 2011

Algorithms for Finding a Maximum Non-k-linked Graph.

Yusuke Kobayashi, Yuichi Yoshida

Proceedings of the Algorithms - ESA 2011, 2011

Lower Bounds on Query Complexity for Testing Bounded-Degree CSPs.

Yuichi Yoshida

Proceedings of the 26th Annual IEEE Conference on Computational Complexity, 2011

2010

Testing <i>k</i>-edge-connectivity of digraphs.

Yuichi Yoshida, Hiro Ito

J. Syst. Sci. Complex., 2010

Query-Number Preserving Reductions and Linear Lower Bounds for Testing.

Yuichi Yoshida, Hiro Ito

IEICE Trans. Inf. Syst., 2010

Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP.

Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2010

Conjunctive Filter: Breaking the Entropy Barrier.

Daisuke Okanohara, Yuichi Yoshida

Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009

A Query Efficient Non-Adaptive Long Code Test with Perfect Completeness.

Suguru Tamaki, Yuichi Yoshida

Electron. Colloquium Comput. Complex., 2009

An improved constant-time approximation algorithm for maximum matchings.

Yuichi Yoshida, Masaki Yamamoto, Hiro Ito

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Multiclass VisualRank: image ranking method in clustered subsets based on visual features.

Mitsuru Ambai, Yuichi Yoshida

Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009

2007

Context-based interaction using pointing movements recognition for an intelligent home service robot.

Eri Sato, Shoichiro Sakurai, Aika Nakajima, Yuichi Yoshida, Toru Yamaguchi

Proceedings of the IEEE RO-MAN 2007, 2007

Mobile Magic Hand: Camera Phone Based Interaction Using Visual Code and Optical Flow.

Yuichi Yoshida, Kento Miyaoku, Takashi Satou

Proceedings of the Human-Computer Interaction. Interaction Platforms and Techniques, 2007

2005

Mobile Reacher Interface for Intuitive Information Navigation.

Yuichi Yoshida, Kento Miyaoku, Takashi Satou, Suguru Higashino

Proceedings of the Human-Computer Interaction, 2005

2002

The Musical Session System with the Visual Interface.

Yuichi Yoshida, Yasunori Yamagishi, Kazuki Kanamori, Naoki Saiwaki, Shogo Nishida

Proceedings of the 2002 International Computer Music Conference, 2002

1997

Reconstruction of a signal using the spectrum-reversal technique.

Takayuki Arai, Yuichi Yoshida

IEEE Trans. Signal Process., 1997

1995

Analysis for palatalized articulation of [s] sounds using synthetic speech.

Takayuki Arai, Keiko Okazaki, Setsuko Imatomi, Yuichi Yoshida

Proceedings of the Fourth European Conference on Speech Communication and Technology, 1995