Yuichi Yoshida

发表

Spectral Norm Regularization for Improving the Generalizability of Deep Learning pdf

Yuichi Yoshida, Takeru Miyato, Yuichi Yoshida, 2017, ArXiv.

Spectral Normalization for Generative Adversarial Networks pdf

Yuichi Yoshida, Takeru Miyato, Masanori Koyama, 2018, ICLR.

Limits of Ordered Graphs and their Applications.

Yuichi Yoshida, E. Fischer, Omri Ben-Eliezer, 2018 .

Open Problems in Data Streams, Property Testing, and Related Topics

David P. Woodruff, T. S. Jayram, Michael W. Mahoney, 2011 .

Learning Word Representations from Relational Graphs pdf

Ken-ichi Kawarabayashi, Danushka Bollegala, Yuichi Yoshida, 2014, AAAI.

Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory

Yuichi Yoshida, Hubie Chen, Yuichi Yoshida, 2019, PODS.

Efficient Algorithms for Spanning Tree Centrality

Takuya Akiba, Yuichi Yoshida, Takanori Hayashi, 2016, IJCAI.

Spectral Sparsification of Hypergraphs pdf

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2018, SODA.

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

Yuichi Yoshida, Daisuke Hatano, Yuichi Yoshida, 2018, IJCAI.

Algorithms for Finding a Maximum Non-k-linked Graph

Yuichi Yoshida, Yusuke Kobayashi, Yuichi Yoshida, 2011, ESA.

Query-Number Preserving Reductions and Linear Lower Bounds for Testing

Yuichi Yoshida, Hiro Ito, Yuichi Yoshida, 2010, IEICE Trans. Inf. Syst..

DS-1-1 Improved Constant-Time Approximation Algorithms for Maximum Independent Sets and Maximum Matchings

Yuichi Yoshida, Hiro Ito, Masaki Yamamoto, 2009 .

Testing list H-homomorphisms

Yuichi Yoshida, Yuichi Yoshida, 2011, 2012 IEEE 27th Conference on Computational Complexity.

An Algebraic Characterization of Testable Boolean CSPs

Yuichi Yoshida, Arnab Bhattacharyya, Yuichi Yoshida, 2013, ICALP.

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

Yoichi Iwata, Yuichi Yoshida, Yutaro Yamaguchi, 2017, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

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

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2017, ICALP.

Linear-Time FPT Algorithms via Network Flow

Yoichi Iwata, Yuichi Yoshida, Keigo Oka, 2013, SODA.

Polynomial-Time Algorithms for Submodular Laplacian Systems pdf

Yuichi Yoshida, Kaito Fujii, Tasuku Soma, 2018, Theor. Comput. Sci..

Robust Approximation of Temporal CSP Suguru Tamaki

Yuichi Yoshida, 2014 .

Testing properties of functions on finite groups pdf

Yuichi Yoshida, Kenta Oono, Yuichi Yoshida, 2015, Random Struct. Algorithms.

C O ] 1 7 Ju l 2 01 9 Ordered Graph Limits and Their Applications

Yuichi Yoshida, E. Fischer, Omri Ben-Eliezer, 2019 .

PARTIALLY SYMMETRIC FUNCTIONS ARE EFFICIENTLY

Yuichi Yoshida, Eric Blais, Amit Weinstein, 2015 .

Semi-Strong Coloring of Intersecting Hypergraphs

Yuichi Yoshida, Eric Blais, Amit Weinstein, 2012 .

MATHEMATICAL ENGINEERING TECHNICAL REPORTS

Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida, 2007 .

Cheeger Cuts in Hypergraphs via Heat Equation

Yuichi Yoshida, M. Ikeda, Yuuki Takai, 2019 .

Testing Outerplanarity of Bounded Degree Graphs

Yuichi Yoshida, Hiro Ito, Yuichi Yoshida, 2010, Algorithmica.

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

Yuichi Yoshida, Pan Peng, 2022, ArXiv.

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

Mahdi Cheraghchi, Shuichi Hirahara, Yuichi Yoshida, 2020, Electron. Colloquium Comput. Complex..

Property testing for cyclic groups and beyond

Yuichi Yoshida, François Le Gall, 2012, Journal of Combinatorial Optimization.

Testing Outerplanarity of Bounded Degree Graphs

Yuichi Yoshida, Hiro Ito, 2010, Algorithmica.

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

Shuichi Hirahara, Shinji Ito, Yuichi Yoshida, 2020, NeurIPS.

Local Algorithms for Estimating Effective Resistance

Pan Peng, Yuichi Yoshida, Gramoz Goranci, 2021, KDD.

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices pdf

Yuichi Yoshida, Amit Levi, Yuichi Yoshida, 2018, APPROX-RANDOM.

Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization

Yuanyuan Liu, Fanhua Shang, James Cheng, 2018, AISTATS.

On the three graph invariants related to matching of finite simple graphs

Yuichi Yoshida, Kazunori Matsuda, 2021, 2112.15297.

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

Naonori Kakimura, Chien-Chung Huang, Yuichi Yoshida, 2020, SIAM J. Discret. Math..

Portfolio Optimization for Influence Spread

Yuichi Yoshida, Naoto Ohsaka, Yuichi Yoshida, 2017, WWW.

Hypergraph Clustering Based on PageRank

Masahiro Ikeda, Yuichi Yoshida, Atsushi Miyauchi, 2020, KDD.

Average Sensitivity of Spectral Clustering

Pan Peng, Yuichi Yoshida, Yuichi Yoshida, 2020, KDD.

Cycle and flow trusses in directed networks

Yuichi Yoshida, Taro Takaguchi, Yuichi Yoshida, 2016, Royal Society Open Science.

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

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida, 2013, SIGMOD '13.

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

Takuya Akiba, Ken-ichi Kawarabayashi, Yuichi Yoshida, 2014, AAAI.

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

Kohei Hayashi, Yuichi Yoshida, Yuichi Yoshida, 2020, Algorithmica.

Robust Approximation of Temporal CSP

Yuichi Yoshida, Suguru Tamaki, Yuichi Yoshida, 2014, Electron. Colloquium Comput. Complex..

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

Yoichi Iwata, Yuichi Yoshida, Yuichi Yoshida, 2013, STACS.

Statistically Efficient Estimation for Non-Smooth Probability Densities

Yuichi Yoshida, Takanori Maehara, Masaaki Imaizumi, 2018, AISTATS.

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

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida, 2014, WWW.

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

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida, 2013, CIKM.

Fully Dynamic Betweenness Centrality Maintenance on Massive Networks

Takuya Akiba, Yuichi Yoshida, Takanori Hayashi, 2015, Proc. VLDB Endow..

Average Sensitivity of Graph Algorithms pdf

Yuichi Yoshida, Nithin M. Varma, Nithin Varma, 2019, SODA.

Maximizing monotone submodular functions over the integer lattice

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2015, IPCO.

Monotone k-Submodular Function Maximization with Size Constraints

Yuichi Yoshida, Naoto Ohsaka, Yuichi Yoshida, 2015, NIPS.

Cheeger Inequalities for Submodular Transformations pdf

Yuichi Yoshida, Yuichi Yoshida, 2017, SODA.

Nonlinear Laplacian for Digraphs and its Applications to Network Analysis

Yuichi Yoshida, Yuichi Yoshida, 2016, WSDM.

Statistical Learning with Conditional Value at Risk pdf

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2020, ArXiv.

Fast Top- k Distance Retrieval for Network Structural Proximity Features

Takuya Akiba, Yoichi Iwata, Takanori Hayashi, 2016 .

Property Testing on k-Vertex-Connectivity of Graphs

Yuichi Yoshida, Hiro Ito, 2012, Algorithmica.

Property Testing on k-Vertex-Connectivity of Graphs

Yuichi Yoshida, Hiro Ito, Yuichi Yoshida, 2008, ICALP.

Testing the Supermodular-Cut Condition

Yuichi Yoshida, Shin-ichi Tanigawa, 2015, Algorithmica.

Testing subdivision-freeness: property testing meets structural graph theory

Ken-ichi Kawarabayashi, Yuichi Yoshida, Yuichi Yoshida, 2013, STOC '13.

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

Yuichi Yoshida, Hiro Ito, Mitsuru Kusumoto, 2012, 2012 Third International Conference on Networking and Computing.

Constant-Time Algorithms for Sparsity Matroids

Shin-ichi Tanigawa, Yuichi Yoshida, Hiro Ito, 2011, ICALP.

Testing k-edge-connectivity of digraphs

Yuichi Yoshida, Hiro Ito, Yuichi Yoshida, 2010, J. Syst. Sci. Complex..

Sensitivity Analysis of Centralities on Unweighted Networks

Yuichi Yoshida, Shogo Murai, Yuichi Yoshida, 2019, WWW.

Estimating Walk-Based Similarities Using Random Walk

Yuichi Yoshida, Shogo Murai, Yuichi Yoshida, 2019, WWW.

Random-Radius Ball Method for Estimating Closeness Centrality

Takuya Akiba, Yuichi Yoshida, Wataru Inariba, 2017, AAAI.

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

Yuichi Yoshida, Yuichi Yoshida, 2014, KDD.

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

Yuichi Yoshida, Noah Fleming, Yuichi Yoshida, 2019, ArXiv.

Lipschitz Continuous Algorithms for Graph Problems

Yuichi Yoshida, Soh Kumabe, 2022, ArXiv.

Lipschitz Continuous Algorithms for Covering Problems

Yuichi Yoshida, Soh Kumabe, 2023, ArXiv.

Average Sensitivity of Dynamic Programming pdf

Yuichi Yoshida, Soh Kumabe, Yuichi Yoshida, 2021, SODA.

Sensitivity Analysis of the Maximum Matching Problem pdf

Yuichi Yoshida, Samson Zhou, Yuichi Yoshida, 2020, ITCS.

Average Sensitivity of the Knapsack Problem

Yuichi Yoshida, Soh Kumabe, 2022, ESA.

Average Sensitivity of Euclidean k-Clustering

Yuichi Yoshida, Shinji Ito, 2022, NeurIPS.

A VERAGE S ENSITIVITY OF D ECISION T REE L EARNING

Yuichi Yoshida, Satoshi Hara, Tree Learning, 2023 .

General Transformation for Consistent Online Approximation Algorithms

Yuichi Yoshida, Jing Dong, 2023, ArXiv.

Sensitivity Analysis of Submodular Function Maximization pdf

Yuichi Yoshida, Conor McMeel, Yuichi Yoshida, 2020, ArXiv.

Coverage centralities for temporal networks

Yuichi Yoshida, Taro Takaguchi, Yosuke Yano, 2015, The European Physical Journal B.

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

Takuya Akiba, Yoichi Iwata, Yuichi Yoshida, 2013, CIKM.

Fitting Low-Rank Tensors in Constant Time

Yuichi Yoshida, Kohei Hayashi, Yuichi Yoshida, 2017, NIPS.

Ordered Graph Limits and Their Applications

Yuichi Yoshida, E. Fischer, Omri Ben-Eliezer, 2018, Information Technology Convergence and Services.

Gowers Norm, Function Limits, and Parameter Estimation

Yuichi Yoshida, Yuichi Yoshida, 2014, SODA.

Landmark Indexing for Evaluation of Label-Constrained Reachability Queries

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

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

K. Fukumizu, Yuichi Yoshida, S. Maeda, 2023, International Conference on Machine Learning.

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

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2016, SODA.

Regret Ratio Minimization in Multi-Objective Submodular Function Maximization

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2017, AAAI.

On the Equivalence among Problems of Bounded Width

Yoichi Iwata, Yuichi Yoshida, Yuichi Yoshida, 2015, ESA.

Mining for Analogous Tuples from an Entity-Relation Graph

Ken-ichi Kawarabayashi, Danushka Bollegala, Yuichi Yoshida, 2013, IJCAI.

Dynamic Influence Analysis in Evolving Networks

Takuya Akiba, Ken-ichi Kawarabayashi, Yuichi Yoshida, 2016, Proc. VLDB Endow..

Weakly Submodular Function Maximization Using Local Submodularity Ratio pdf

Yuichi Yoshida, Richard Santiago, Yuichi Yoshida, 2020, ISAAC.

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

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2015, ArXiv.

A query efficient non‐adaptive long code test with perfect completeness

Yuichi Yoshida, Suguru Tamaki, Yuichi Yoshida, 2010, Random Struct. Algorithms.

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

Yuichi Yoshida, Yuichi Yoshida, 2016, SIAM J. Discret. Math..

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

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2015, NIPS.

Sparsification of Decomposable Submodular Functions pdf

Yuichi Yoshida, Akbar Rafiey, Yuichi Yoshida, 2022, AAAI.

Maximizing monotone submodular functions over the integer lattice

Yuichi Yoshida, Tasuku Soma, 2018, Mathematical programming.

Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Yuichi Yoshida, Naonori Kakimura, Chien-Chung Huang, 2017, Algorithmica.

Non-Monotone DR-Submodular Function Maximization pdf

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2016, AAAI.

Deep Learning-Based Average Consensus

Tadashi Wadayama, Masako Kishida, Masaki Ogura, 2019, IEEE Access.

Improved Approximation Algorithms for k-Submodular Function Maximization

Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida, 2015, SODA.

An iterative approach for the global estimation of sentence similarity

Yuichi Yoshida, Danushka Bollegala, Tomoyuki Kajiwara, 2017, PloS one.

Online risk-averse submodular maximization pdf

Yuichi Yoshida, Tasuku Soma, Yuichi Yoshida, 2021, Annals of Operations Research.

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

Shin-ichi Tanigawa, Yuichi Yoshida, Satoru Fujishige, 2014, Discret. Optim..

Variance Reduced Stochastic Gradient Descent with Sufficient Decrease pdf

Yuanyuan Liu, Fanhua Shang, James Cheng, 2017, ArXiv.

Guaranteed Sufficient Decrease for Variance Reduced Stochastic Gradient Descent

Yuanyuan Liu, Fanhua Shang, James Cheng, 2017, 1703.06807.

RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding

Ken-ichi Kawarabayashi, Danushka Bollegala, Yuichi Yoshida, 2021, EACL.

Constant-Query Testability of Assignments to Constraint Satisfaction Problems

Yuichi Yoshida, Hubie Chen, Matthew Valeriote, 2019, SIAM J. Comput..

Variational Inference of Penalized Regression with Submodular Functions

Koh Takeuchi, Yoshinobu Kawahara, Yuichi Yoshida, 2019, UAI.

Property testing for cyclic groups and beyond

Yuichi Yoshida, François Le Gall, Yuichi Yoshida, 2011, Journal of Combinatorial Optimization.

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

Yuichi Yoshida, Hiro Ito, Masaki Yamamoto, 2012, SIAM J. Comput..

Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP

Yuichi Yoshida, Yuichi Yoshida, 2010, STOC '11.

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

Yuan Zhou, Yuichi Yoshida, Yuichi Yoshida, 2014, ITCS.

Linear programming, width-1 CSPs, and robust satisfaction

Ryan O'Donnell, Yuan Zhou, Yuichi Yoshida, 2012, ITCS '12.

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

Yoichi Iwata, Yuichi Yoshida, Yutaro Yamaguchi, 2017, ArXiv.

Improved Approximation Algorithms for k-Submodular Function Maximization

Yuichi Yoshida, S. Iwata, Shin-ichi Tanigawa, 2015, SODA.

Towards tight bounds for spectral sparsification of hypergraphs pdf

Robert Krauthgamer, Yuichi Yoshida, Jakab Tardos, 2020, STOC.