vix.ing · top · new · best · stats · spec

Yoshida, Yuichi

  1. Spectral Normalization for Generative Adversarial Networks
    2018/02/16 by Takeru Miyato, Miyato, Takeru, Toshiki Kataoka +5 · 160 citations
    Computer Science · #Adversarial Robustness in Machine Learning #Computer Vision and Pattern Recognition (cs.CV) #Digital Media Forensic Detection #FOS: Computer and information sciences #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  2. Spectral Norm Regularization for Improving the Generalizability of Deep Learning
    2017/05/31 by Yuichi Yoshida, Yoshida, Yuichi, Takeru Miyato +1 · 38 citations
    Computer Science · Engineering · #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Sparse and Compressive Sensing Techniques
  3. Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
    2013/04/17 by Takuya Akiba, Yoichi Iwata, Akiba, Takuya +3 · 10 citations
    Computer Science · Physics and Astronomy · #Data Management and Algorithms #Graph Theory and Algorithms #Complex Network Analysis Techniques
  4. Spectral Sparsification of Hypergraphs
    2018/07/13 by Tasuku Soma, Yuichi Yoshida, Soma, Tasuku +1 · 7 citations
    Chemistry · Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms #Metal-Organic Frameworks: Synthesis and Applications #Sparse and Compressive Sensing Techniques
  5. Local Algorithms for Estimating Effective Resistance
    2021/06/07 by Peng, Pan, Lopatta, Daniel, Yoshida, Yuichi +1 · 7 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Social and Information Networks (cs.SI)
  6. Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP
    2010/06/17 by Yuichi Yoshida, Yoshida, Yuichi · 4 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  7. Towards Tight Bounds for Spectral Sparsification of Hypergraphs
    2020/11/12 by Kapralov, Michael, Krauthgamer, Robert, Tardos, Jakab +1 · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  8. Spectral Hypergraph Sparsifiers of Nearly Linear Size
    2021/06/04 by Kapralov, Michael, Krauthgamer, Robert, Tardos, Jakab +1 · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Average Sensitivity of Graph Algorithms
    2019/04/05 by Nithin Varma, Yuichi Yoshida, Varma, Nithin +1 · 5 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms
  10. Maximizing Monotone Submodular Functions over the Integer Lattice
    2015/03/04 by Soma, Tasuku, Yoshida, Yuichi · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. Improved Approximation Algorithms for k-Submodular Function Maximization
    2015/02/26 by Iwata, Satoru, Tanigawa, Shin-ichi, Yoshida, Yuichi · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  12. Statistical Learning with Conditional Value at Risk
    2020/02/14 by Tasuku Soma, Soma, Tasuku, Yuichi Yoshida +1 · 3 citations
    Computer Science · Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
  13. Half-integrality, LP-branching and FPT Algorithms
    2013/10/10 by Yoichi Iwata, Iwata, Yoichi, Magnus Wahlström +3 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  14. Average Sensitivity of Spectral Clustering
    2020/06/07 by Pan Peng, Peng, Pan, Yuichi Yoshida +1 · 2 citations
    Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications #Machine Learning (cs.LG) #Social and Information Networks (cs.SI) #Topological and Geometric Data Analysis
  15. Sensitivity Analysis of the Maximum Matching Problem
    2020/09/09 by Yuichi Yoshida, Samson Zhou, Yoshida, Yuichi +1 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
  16. On the Equivalence among Problems of Bounded Width
    2015/09/03 by Iwata, Yoichi, Yoshida, Yuichi · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  17. Testing Properties of Functions on Finite Groups
    2015/09/03 by Oono, Kenta, Yoshida, Yuichi · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network
    2023/04/25 by Kinoshita, Yuri, Oono, Kenta, Fukumizu, Kenji +2 · 2 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  19. Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint
    2016/07/15 by Yoshida, Yuichi · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  20. Online Algorithms for Spectral Hypergraph Sparsification
    2023/10/04 by Tasuku Soma, Soma, Tasuku, Kam Chuen Tung +3 · 2 citations
    Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques
  21. A Characterization of Constant-Sample Testable Properties
    2016/12/19 by Eric Blais, Blais, Eric, Yuichi Yoshida +1 · 1 citation
    Computer Science · Mathematics · #Advanced Topology and Set Theory #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  22. Cheeger Inequalities for Submodular Transformations
    2017/08/29 by Yuichi Yoshida, Yoshida, Yuichi · 1 citation
    Computer Science · Materials Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Dendrimers and Hyperbranched Polymers #FOS: Computer and information sciences #FOS: Mathematics #Graphene research and applications #Spectral Theory (math.SP)
  23. Finding Cheeger Cuts in Hypergraphs via Heat Equation
    2018/09/12 by Masahiro Ikeda, Ikeda, Masahiro, Atsushi Miyauchi +5 · 1 citation
    Computer Science · Decision Sciences · Mathematics · #05C81 #47H06 #68R10 #Analysis of PDEs (math.AP) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Numerical Analysis (math.NA) #Probabilistic and Robust Engineering Design #Spectral Theory (math.SP) #Topological and Geometric Data Analysis
  24. Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders
    2022/10/23 by Peng, Pan, Yoshida, Yuichi · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  25. Distribution-Free Testing of Linear Functions on Rn
    2019/09/08 by Noah Fleming, Yuichi Yoshida, Fleming, Noah +1 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Optimization and Search Problems
  26. Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
    2020/02/13 by Huang, Chien-Chung, Kakimura, Naonori, Mauras, Simon +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  27. Weakly Submodular Function Maximization Using Local Submodularity Ratio
    2020/04/30 by Santiago, Richard, Yoshida, Yuichi · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  28. Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints
    2020/06/28 by Rafiey, Akbar, Yoshida, Yuichi · 1 citation
    #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  29. Average Sensitivity of Dynamic Programming
    2021/11/04 by Soh Kumabe, Yuichi Yoshida, Kumabe, Soh +1 · 1 citation
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
  30. Online Risk-Averse Submodular Maximization
    2021/05/20 by Soma, Tasuku, Yoshida, Yuichi · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  31. Sparsification of Decomposable Submodular Functions
    2022/01/18 by Rafiey, Akbar, Yoshida, Yuichi · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  32. A Batch-to-Online Transformation under Random-Order Model
    2023/06/12 by Dong, Jing, Yoshida, Yuichi · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  33. Average sensitivity of the Knapsack Problem
    2024/05/22 by Kumabe, Soh, Yoshida, Yuichi · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  34. Lipschitz Continuous Algorithms for Graph Problems
    2022/11/09 by Soh Kumabe, Kumabe, Soh, Yuichi Yoshida +1 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications
  35. Low-Sensitivity Matching via Sampling from Gibbs Distributions
    2025/11/21 by Yuichi Yoshida, Zihan Zhang, Yoshida, Yuichi +1 · 1 citation
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods