Yoshida Yuichi 吉田悠一

… Alternative Names

YOSHIDA Yuichi 吉田悠一

Less

Researcher Number	50636967
Other IDs
Affiliation (Current)	2025: 国立情報学研究所, 情報学プリンシプル研究系, 教授
Affiliation (based on the past Project Information) *help	2021 – 2025: 国立情報学研究所, 情報学プリンシプル研究系, 教授 2014 – 2022: 国立情報学研究所, 情報学プリンシプル研究系, 准教授 2012 – 2014: 国立情報学研究所, 情報学プリンシプル研究系, 助教 2013: 国立情報学研究所, 情報学プリンシプル研究系, 特任助教
Review Section/Research Field	Principal Investigator Theory of informatics / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Basic Section 60010:Theory of informatics-related / Fundamental theory of informatics Except Principal Investigator Broad Section J / Transformative Research Areas, Section (IV) / Theory of informatics / Science and Engineering
Keywords	Principal Investigator 近似アルゴリズム / 性質検査 / 制約充足問題 / 最適化 / 低感度アルゴリズム / 線形逆問題 / 多項式計画問題 / 二次関数最小化 / ガウス過程回帰 / 連続最適化 … More / 線形性 / 単調性 / 多項式 / テンソル分解 / 確率密度推定 / 実関数 / 定数時間アルゴリズム / 高階フーリエ解析 / 近似困難性 / 国際情報交換(アメリカ合衆国) / スペクトル解析 / 同型性判定 / 割り当て問題 / 同型性判定問題 … More Except Principal Investigator アルゴリズム / グラフアルゴリズム / グラフ / 組合せ最適化 / グラフ理論 / 計算理論 / 離散最適化 / 離散数学 / グラフ構造 / 組合せ最適 / 計算量 / サブモジュラー関数 / 分散計算 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / 調和解析 / 劣線形時間 / 定数時間 / 離散アルゴリズム / 計算量理論 / 性質検査 / 劣線形時間計算 / 定数時間検査 / 制約充足問題 / グラフ彩色 / 理論計算機科学 Less

Desensitization of Algorithms for Decision Making and Knowledge DiscoveryPrincipal Investigator
- Principal Investigator
  
  吉田悠一
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  National Institute of Informatics
Graph Algorithms and Optimization: Theory and Scalable Algorithms
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  National Institute of Informatics
New computational models for algorithms and discrete optimization
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  National Institute of Informatics
Large Graphs: Theory and Algorithms
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  National Institute of Informatics
Constant-Time Algorithms for Continuous ObjectsPrincipal Investigator
- Principal Investigator
  
  Yoshida Yuichi
- Project Period (FY)
  2017 – 2020
- Research Category
  
  Grant-in-Aid for Young Scientists (A)
- Research Field
  
  Theory of informatics
- Research Institution
  National Institute of Informatics
Research on Approximation Algorithms for Satisfiable Constraint Satisfaction ProblemsPrincipal Investigator
- Principal Investigator
  
  Yoshida Yuichi
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  National Institute of Informatics
Approximate Computing to Cope with Imperfect Information from Growing Data Size
- Principal Investigator
  
  IWAMA KAZUO
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Studies on Limits of Computation via Information and Coding Theory
- Principal Investigator
  
  Kawarabayashi Kenichi
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  National Institute of Informatics
A study on approximation of isomorphism problemsPrincipal Investigator
- Principal Investigator
  
  YOSHIDA Yuichi
- Project Period (FY)
  2012 – 2013
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  National Institute of Informatics

All 2022 2021 2020 2018 2017 2016 2015 2014 2013 2012 Other

All Journal Article Presentation Book

[Book] Property Testing: Problems and Techniques2022
- Author(s)
  Arnab Bhattacharyya, Yuichi Yoshida
- Total Pages
  427
- Publisher
  Springer Singapore
- ISBN
  9789811686214
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Low Degree Testing over the Reals2022
- Author(s)
  Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
- Journal Title
  
  arXiv preprint arXiv:2204.08404
  
  Volume: -
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Downsampling for Testing and Learning in Product Distributions2022
- Author(s)
  Nathaniel Harms, Yuichi Yoshida
- Journal Title
  
  Proceedings of the 49th EATCS International Colloquium on Automata, Languages and Programming
  
  Volume: -
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Spectral Hypergraph Sparsifiers of Nearly Linear Size2022
- Author(s)
  Kapralov Michael、Krauthgamer Robert、Tardos Jakab、Yoshida Yuichi
- Journal Title
  
  FOCS'21
  
  Volume: 1 Pages: 1159-1170
- DOI
  10.1109/focs52979.2021.00114
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
[Journal Article] Local Algorithms for Estimating Effective Resistance2021
- Author(s)
  Peng Pan、Lopatta Daniel、Yoshida Yuichi、Goranci Gramoz
- Journal Title
  
  KDD'21
  
  Volume: 1 Pages: 1329-1338
- DOI
  10.1145/3447548.3467361
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05965
[Journal Article] RelWalk - {A} Latent Variable Model Approach to Knowledge Graph Embedding2021
- Author(s)
  Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
- Journal Title
  
  Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume, {EACL} 2021
  
  Volume: 133
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05965
[Journal Article] RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding2021
- Author(s)
  Bollegala Danushka、Hakami Huda、Yoshida Yuichi、Kawarabayashi Ken-ichi
- Journal Title
  
  EACL'21
  
  Volume: 1 Pages: 1551-1565
- DOI
  10.18653/v1/2021.eacl-main.133
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
[Journal Article] Distribution-Free Testing of Linear Functions on R^n2020
- Author(s)
  Noah Fleming and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 11th Innovations in Theoretical Computer Science (ITCS)
  
  Volume: なし
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis2020
- Author(s)
  Kohei Hayashi, Msaaki Imaizumi, Yuichi Yoshida
- Journal Title
  
  Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics (AISTATS)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices2018
- Author(s)
  Amit Levi and Yuichi Yoshida
- Journal Title
  
  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018)
  
  Volume: 116
- DOI
  10.4230/LIPICS.APPROX-RANDOM.2018.17
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms2018
- Author(s)
  Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
- Journal Title
  
  Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science (FOCS)
  
  Volume: - Pages: 462-473
- DOI
  10.1109/focs.2018.00051
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12643, KAKENHI-PROJECT-17H04676
[Journal Article] Statistically Efficient Estimation for Non-Smooth Probability Densities2018
- Author(s)
  Masaaki Imaizumi, Takanori Maehara, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS)
  
  Volume: 84 Pages: 978-987
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Random-Radius Ball Method for Estimating Closeness Centrality2017
- Author(s)
  Wataru Inariba, Takuya Akiba, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 125-131
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Parameterized Testability2017
- Author(s)
  Iwama Kazuo and Yoshida Yuichi
- Journal Title
  
  ACM Transactions on Computation Theory
  
  Volume: 9 Issue: 4 Pages: 1-16
- DOI
  10.1145/3155294
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Fitting Low-Rank Tensors in Constant Time2017
- Author(s)
  Kohei Hayashi and Yuichi Yoshida
- Journal Title
  
  Advances in Neural Information Processing Systems 30 (NIPS 2017)
  
  Volume: 30 Pages: 2473-2481
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H04676
[Journal Article] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 905-911
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Portfolio Optimization for Influence Spread2017
- Author(s)
  Naoto Ohsaka and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 26th International Conference on World Wide Web (WWW'17)
  
  Volume: － Pages: 977-985
- DOI
  10.1145/3038912.3052628
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-16J09440, KAKENHI-PROJECT-26730009
[Journal Article] Non-monotone DR-Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 898-904
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Computing Least Cores of Supermodular Cooperative Games2017
- Author(s)
  Daisuke Hatano and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 551-557
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Landmark indexing for Evaluation of Label-Constrained Reachability Queries2017
- Author(s)
  Lucien Valstar, George Fletcher, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD)
  
  Volume: なし
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Minimizing Quadratic Functions in Constant Time2016
- Author(s)
  Kohei Hayashi and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS)
  
  Volume: なし Pages: 2217-2225
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Nonlinear Laplacian for Digraphs and its Applications to Network Analysis2016
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM)
  
  Volume: なし Pages: 483-492
- DOI
  10.1145/2835776.2835785
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Gowers Norm, Function Limits, and Parameter Estimation2016
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume: なし Pages: 1391-1406
- DOI
  10.1137/1.9781611974331.ch96
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Coverage centralities for temporal networks2016
- Author(s)
  Taro Takaguchi, Yosuke Yano, and Yuichi Yoshida
- Journal Title
  
  The European Physical Journal B
  
  Volume: 未定 Issue: 2
- DOI
  10.1140/epjb/e2016-60498-7
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Testing Assignments to Constraint Satisfaction Problems2016
- Author(s)
  Hubie Chen, Matt Valeriote, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Volume: なし Pages: 525-534
- DOI
  10.1109/focs.2016.63
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Half-integrality, LP-branching, and FPT Algorithms2016
- Author(s)
  Yoichi Iwata, Magnus Wahlstrom, Yuichi Yoshida
- Journal Title
  
  SIAM J. Comput
  
  Volume: 45 Issue: 4 Pages: 1377-1411
- DOI
  10.1137/140962838
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-26730009
[Journal Article] Improved Approximation Algorithms for k-Submodular Function Maximization2016
- Author(s)
  Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume: なし Pages: 404-413
- DOI
  10.1137/1.9781611974331.ch30
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-23300002, KAKENHI-PROJECT-26280004
[Journal Article] Maximizing Monotone Submodular Functions over the Integer Lattice2016
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 18th Conference on Integer Programming and Combinatorial Optimization (IPCO)
  
  Volume: なし Pages: 325-336
- DOI
  10.1007/978-3-319-33461-5_27
- ISBN
  9783319334608, 9783319334615
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Efficient Algorithms for Spanning Tree Centrality2016
- Author(s)
  Takanori Hayashi, Takuya Akiba, Yuichi Yoshida
- Journal Title
  
  Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI)
  
  Volume: なし Pages: 3733-3739
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Fast Top-<i>k</i> Distance Retrieval for Network Structural Proximity Features2016
- Author(s)
  秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一
- Journal Title
  
  Transactions of the Japanese Society for Artificial Intelligence
  
  Volume: 31 Issue: 2 Pages: B-F71_1-12
- DOI
  10.1527/tjsai.B-F71
- NAID
  130005126836
- ISSN
  1346-0714, 1346-8030
- Language
  Japanese
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PROJECT-13J06487, KAKENHI-PROJECT-14J09329
[Journal Article] Testing list H-homomorphisms2016
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Computational Complexity
  
  Volume: 25 Issue: 4 Pages: 737-773
- DOI
  10.1007/s00037-014-0093-0
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] Dynamic Influence Analysis in Evolving Networks2016
- Author(s)
  Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, and Ken-ichi Kawarabayashi
- Journal Title
  
  Proceedings of the VLDB Endowment
  
  Volume: 9(12) Pages: 1077-1088
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Testing Properties of Functions on Finite Groups2016
- Author(s)
  Kenta Oono and Yuichi Yoshida
- Journal Title
  
  Random Structures & Algorithms
  
  Volume: 未定 Issue: 3 Pages: 579-598
- DOI
  10.1002/rsa.20639
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Distributed Multiplicative Weights Methods for DCOP2015
- Author(s)
  Daisuke Hatano and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 2074-2080
- NAID
  40020074528
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Testing Supermodular-cut Condition2015
- Author(s)
  Shin-ichi Tanigawa and Yuichi Yoshida
- Journal Title
  
  Algorithmica
  
  Volume: 71 Issue: 4 Pages: 1065-1075
- DOI
  10.1007/s00453-013-9842-8
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-23300002
[Journal Article] Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2015
- Author(s)
  Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 2-8
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Learning Word Representations from Relational Graphs2015
- Author(s)
  Danushka Bollegala, Takanori Maehara, Yuichi Yoshida and Ken-ichi Kawarabayashi
- Journal Title
  
  Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: なし Pages: 2146-2152
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Monotone k-Submodular Function Maximization with Size Constraints2015
- Author(s)
  Naoto Ohsaka and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)
  
  Volume: なし Pages: 694-702
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Generalized River Crossing Problems2015
- Author(s)
  Hiro Ito, Stefan Langerman, and Yuichi Yoshida
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 56 Issue: 2 Pages: 418-435
- DOI
  10.1007/s00224-014-9562-8
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24650006
[Journal Article] Fully Dynamic Betweenness Centrality Maintenance on Massive Networks2015
- Author(s)
  Takanori Hayashi, Takuya Akiba, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the VLDB Endowment
  
  Volume: 9(2) Pages: 48-59
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice2015
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)
  
  Volume: なし Pages: 847-855
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Partially Symmetric Functions are Efficiently Isomorphism-Testable2015
- Author(s)
  Eric Blais, Amit Weinstein, and Yuichi Yoshida
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 44 Issue: 2 Pages: 411-432
- DOI
  10.1137/140971877
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] Testing Outerplanarity of Bounded Degree Graphs2015
- Author(s)
  Hiro Ito and Yuichi Yoshida
- Journal Title
  
  Algorithmica
  
  Volume: 印刷中 Issue: 1 Pages: 1-20
- DOI
  10.1007/s00453-014-9897-1
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106003
[Journal Article] On the Equivalence among Problems of Bounded Width2015
- Author(s)
  Yoichi Iwata and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 23rd Annual European Symposium on Algorithms (ESA)
  
  Volume: なし Pages: 754-765
- DOI
  10.1007/978-3-662-48350-3_63
- ISBN
  9783662483497, 9783662483503
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PROJECT-13J06487
[Journal Article] A query efficient non-adaptive long code test with perfect completeness2015
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Journal Title
  
  Random Struct. Algorithms
  
  Volume: 47(2) Issue: 2 Pages: 386-406
- DOI
  10.1002/rsa.20549
- NAID
  120005676683
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26330011, KAKENHI-PLANNED-24106003
[Journal Article] Linear Time FPT Algorithms via Network Flow2014
- Author(s)
  Yoichi Iwata, Keigo Oka, Yuichi Yoshida
- Journal Title
  
  Proc. 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Pages: 1749-1761
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014
- Author(s)
  Yuichi Yoshida and Yuan Zhou
- Journal Title
  
  Proc. 5th Innovations in Theoretical Computer Science (ITCS)
  
  Pages: 423-438
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Gowers Norm, Function Limits, and Parameter Estimation2014
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  arXiv
  
  Volume: 1410.5053
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Parameterized Testability2014
- Author(s)
  Kazuo Iwama and Yuichi Yoshida
- Journal Title
  
  Proc. 5th Innovations in Theoretical Computer Science (ITCS)
  
  Pages: 507-516
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
  
  Volume: 12 Pages: 1-9
- DOI
  10.1016/j.disopt.2013.12.001
- NAID
  120005411432
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25280004
[Journal Article] Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches2014
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proc. 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
  
  Volume: なし Pages: 1416-1425
- DOI
  10.1145/2623330.2623626
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] A query efficient non-adaptive long code test with perfect completeness2014
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Journal Title
  
  Random Structures & Algorithms
- NAID
  120005676683
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
  
  Volume: 12
- NAID
  120005411432
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems2014
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proceedings of the 46th ACM Symposium on the Theory of Computing (STOC)
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Semi-strong coloring of intersecting hypergraphs2014
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Combinatorics Probability and Computing
  
  Volume: 23(1) Issue: 1 Pages: 1-7
- DOI
  10.1017/s0963548313000515
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] Dynamic and Historical Shortest-Path Distance Queries on Large Evolving Networks by Pruned Landmark Labeling2014
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. 23rd International World Wide Web Conference (WWW)
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Linear-Invariant Function Isomorphism2013
- Author(s)
  Karl Wimmer, Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Pages: 840-850
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2013
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
- Journal Title
  
  International Journal of Networking and Computing
  
  Pages: 192-204
- NAID
  130005475364
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Generalized Skew Bisubmodularity : A Characterization and a Min-Max Theorem2013
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
- NAID
  120005411432
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing linear-invariant function isomorphism2013
- Author(s)
  Karl Wimmer and Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Mining for analogous tuples from an entity-relation graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
- Journal Title
  
  Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing subdivision-freeness: -- property testing meets structural graph theory --2013
- Author(s)
  Ken-ichi Kawarabayashi and Yuichi Yoshida
- Journal Title
  
  Proc. 45th ACM Symposium on the Theory of Computing (STOC)
  
  Volume: なし
- NAID
  110009768651
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2013
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida and Hiro Ito
- Journal Title
  
  International Journal of Networking and Computing
  
  Volume: 3(2)
- NAID
  130005475364
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] An Algebraic Characterization of Testable CSPs2013
- Author(s)
  Arnab Bhattacharyya, Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Pages: 123-134
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)
  
  Pages: 909-918
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD)
  
  Pages: 349-360
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Mining for Analogous Tuples from an Entity-Relation Graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
- Journal Title
  
  Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI)
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra2013
- Author(s)
  Iwata Yoichi, Yuichi Yoshida
- Journal Title
  
  Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)
  
  Pages: 127-138
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Subdivision-Freeness :–Property Testing Meets Structural Graph Theory–2013
- Author(s)
  Ken-ichi Kawarabayashi and Yuichi Yoshida
- Journal Title
  
  Proc. 45th ACM Symposium on Theory of Computing (STOC)
  
  Pages: 437-446
- NAID
  110009768651
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Exact and approximation algorithms for the constraint satisfaction problem over the point algebra2013
- Author(s)
  Yoichi Iwata and Yuichi Yoshida
- Journal Title
  
  Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Property Testing for Cyclic Groups and Beyond. Francois Le Gall2013
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 26(4) Pages: 636-654
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Semi-strong coloring of intersecting hypergraphs2013
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Combinatorics Probability and Computing
  
  Pages: 1-7
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] An algebraic characterization of testable CSPs2013
- Author(s)
  Arnab Bhattacharyya and Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Property Testing for Cyclic Groups and Beyond2013
- Author(s)
  Francois Le Gall, Yuichi Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 26(4)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Fast exact shortest-path distance queries on large networks by pruned landmark labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
- Journal Title
  
  Proc. 2013 ACM SIGMOD International Conference on Management of Data (SIGMOD)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013
- Author(s)
  Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)
  
  Pages: 1601-1606
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Supermodular-cut Condition2013
- Author(s)
  Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Algorithmica
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing list H-homomorphisms2012
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proc. 27th Annual IEEE Conference on Computational Complexity (CCC)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2012
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
- Journal Title
  
  Proc. 3rd International Conference on Networking and Computing (ICNC)
  
  Volume: (69) Pages: 1-6
- NAID
  130005475364
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Algorithms and complexity of generalized river crossing problems2012
- Author(s)
  Stefan Langerman Hiro Ito and Yuichi Yoshida
- Journal Title
  
  Proc. 6th International Conference on Fun with Algorithms (FUN)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012
- Author(s)
  Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
- Journal Title
  
  SIAM J. Comput.
  
  Volume: 41(4) Issue: 4 Pages: 1074-1093
- DOI
  10.1137/110828691
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-23700025, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24800082, KAKENHI-PLANNED-24106008
[Journal Article] Constant-time algorithms for sparsity matroids2012
- Author(s)
  Hiro Ito, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Proc. 35th International Colloquium on Automata, Language and Programming (ICALP)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-time approximation algorithms for the knapsack problem2012
- Author(s)
  Hiro Ito, Susumu Kiyoshima, and Yuichi Yoshida
- Journal Title
  
  Proc. 9th Annual Conference on Theory and Applications of Models of Computation (TAMC)
  
  Volume: なし
- NAID
  110008689181
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Algorithms for finding a maximum non-k-linked graph2012
- Author(s)
  Yusuke Kobayashi and Yuichi Yoshida
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 26
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-time approximation algorithms for the optimum branching problem on sparse graphs2012
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida, and Hiro Ito
- Journal Title
  
  Proc. 3rd International Conference on Networking and Computing (ICNC)
  
  Volume: なし
- NAID
  130005475364
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Property Testing for Cyclic Groups and Beyond2012
- Author(s)
  F. Le Gall, Y. Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: (印刷中) Issue: 4 Pages: 636-654
- DOI
  10.1007/s10878-011-9445-8
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22800006, KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] Partially symmetric functions are efficiently isomorphism-testable2012
- Author(s)
  Eric Blais, Amit Weinstein, and Yuichi Yoshida
- Journal Title
  
  Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Approximation guarantees for the minimum linear arrangement problem by higher eigenvalues2012
- Author(s)
  Suguru Tamaki and Yuichi Yoshida
- Journal Title
  
  Proc. 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)
  
  Volume: なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Pages: 551-560
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 連続最適化問題に対する定数時間アルゴリズム2018
- Author(s)
  吉田悠一
- Organizer
  第21回情報論的学習理論ワークショップ
- Invited
- Data Source
  KAKENHI-PROJECT-17H04676
[Presentation] 機械学習における定数時間アルゴリズム2017
- Author(s)
  吉田悠一
- Organizer
  第28回IBISML研究会
- Place of Presentation
  東京
- Year and Date
  2017-03-06
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016
- Author(s)
  Yuichi Yoshida
- Organizer
  Computational Complexity Conference (CCC) Satellite Tokyo Workshop
- Place of Presentation
  Tokyo
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016
- Author(s)
  Yuichi Yoshida
- Organizer
  Theory Day in Taiwan
- Place of Presentation
  国立清華大学
- Year and Date
  2016-05-17
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016
- Author(s)
  Yuichi Yoshida
- Organizer
  CCC Satellite Tokyo Workshop
- Place of Presentation
  東京
- Year and Date
  2016-05-28
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Half-Integrality, LP-Branching, and FPT Algorithms2015
- Author(s)
  Yuichi Yoshida
- Organizer
  Dagstuhl Seminar 15301
- Place of Presentation
  Dagstuhl, Germany
- Year and Date
  2015-07-23
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Half-Integrality, LP-Branching, and FPT Algorithms2015
- Author(s)
  Yuichi Yoshida
- Organizer
  Dagstuhl Seminar 15301
- Place of Presentation
  Schloss Dagsthul (German)
- Year and Date
  2015-07-19
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems2014
- Author(s)
  Yuichi Yoshida
- Organizer
  ACM Symposium on the Theory of Computing (STOC)
- Place of Presentation
  New York, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Dynamic and Historical Shortest-Path Distance Queries on Large Evolving Networks by Pruned Landmark Labeling2014
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  International World Wide Web Conference (WWW)
- Place of Presentation
  Seoul, South Korea
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014
- Author(s)
  Yuichi Yoshida and Yuan Zhou
- Organizer
  ITCS 2014
- Place of Presentation
  Princeton, NJ, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Parameterized Testability2014
- Author(s)
  Kazuo Iwama and Yuichi Yoshida
- Organizer
  Innovations in Theoretical Computer Science (ITCS)
- Place of Presentation
  Princeton, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014
- Author(s)
  Yuichi Yoshida and Yuan Zhou
- Organizer
  Innovations in Theoretical Computer Science (ITCS)
- Place of Presentation
  Princeton, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Parameterized testability2014
- Author(s)
  Kazuo Iwama, Yuichi Yoshida
- Organizer
  ITCS 2014
- Place of Presentation
  Princeton, New Jersey
- Data Source
  KAKENHI-PROJECT-25240002
[Presentation] Parameterized Testability2014
- Author(s)
  Kazuo Iwama and Yuichi Yoshida
- Organizer
  ITCS 2014
- Place of Presentation
  Princeton, NJ, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Linear Time FPT Algorithms via Network Flow2014
- Author(s)
  Yoichi Iwata, Keigo Oka and Yuichi Yoshida
- Organizer
  SODA 2014
- Place of Presentation
  Portland, Oregon, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Linear Time FPT Algorithms via Network Flow.2014
- Author(s)
  Yoichi Iwata, Keigo Oka, Yuichi Yoshida
- Organizer
  Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
- Place of Presentation
  Portland, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013
- Author(s)
  Yosuke Yano, Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
- Organizer
  CIKM 2013
- Place of Presentation
  San Francisco, CA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Mining for Analogous Tuples from an Entity-Relation Graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
- Organizer
  IJCAI 2013
- Place of Presentation
  Beijing, China
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Testing Linear-Invariant Function Isomorphism2013
- Author(s)
  Karl Wimmer, Yuichi Yoshida
- Organizer
  International Colloquium on Automata, Languages and Programming (ICALP)
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 制約充足問題に対する頑健な近似アルゴリズム2013
- Author(s)
  Yuichi Yoshida
- Organizer
  電子情報通信学会2013年総合大会シンポジウムセッション COMP学生シンポジウム
- Place of Presentation
  岐阜大学
- Invited
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Robust approximation of CSPs : Universal algebra meets optimization2013
- Author(s)
  Yuichi Yoshida
- Organizer
  ELC Tokyo Complexity Workshop
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] A Characterization of Locally Testable Affine-Invariant Properties through Decomposition Theorems2013
- Author(s)
  吉田悠一
- Organizer
  ELC平成25年度第2回領域会議
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Mining for Analogous Tuples from an Entity-Relation Graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
- Organizer
  International Joint Conference on Artificial Intelligence (IJCAI)
- Place of Presentation
  Beijing, China
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Robust approximation of CSPs: Universal algebra meets optimization2013
- Author(s)
  Yuichi Yoshida
- Organizer
  ELC Tokyo Complexity Workshop
- Place of Presentation
  品川プリンスホテル
- Invited
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra2013
- Author(s)
  Yoichi Iwata and Yuichi Yoshida
- Organizer
  STACS 2013
- Place of Presentation
  Kiel, Germany
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Testing Subdivision-Freeness: --- Property Testing Meets Structural Graph Theory ---2013
- Author(s)
  Ken{-}ichi Kawarabayashi and Yuichi Yoshida
- Organizer
  STOC 2013
- Place of Presentation
  Palo Alto, CA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] 制約充足問題に対する頑健な近似アルゴリズム2013
- Author(s)
  Yuichi Yoshida
- Organizer
  COMP学生シンポジウム
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Testing Subdivision-Freeness : - Property Testing Meets Structural Graph Theory -2013
- Author(s)
  Yuichi Yoshida
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  ACM International Conference on Information and Knowledge Management (CIKM)
- Place of Presentation
  San Francisco, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] An Algebraic Characterization of Testable CSPs2013
- Author(s)
  Arnab Bhattacharyya and Yuichi Yoshida
- Organizer
  ICALP 2013
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Testing Subdivision-Freeness: -- Property Testing Meets Structural Graph Theory --2013
- Author(s)
  Ken-ichi Kawarabayashi and Yuichi Yoshida
- Organizer
  ACM Symposium on Theory of Computing (STOC)
- Place of Presentation
  Palo Alto, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013
- Author(s)
  Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  ACM International Conference on Information and Knowledge Management (CIKM)
- Place of Presentation
  San Francisco, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
- Organizer
  SIGMOD 2013
- Place of Presentation
  New York, NY, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] An Algebraic Characterization of Testable CSPs2013
- Author(s)
  Arnab Bhattacharyya, Yuichi Yoshida
- Organizer
  International Colloquium on Automata, Languages and Programming (ICALP)
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013
- Author(s)
  Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
- Organizer
  CIKM 2013
- Place of Presentation
  San Francisco, CA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Testing Linear-Invariant Function Isomorphism2013
- Author(s)
  Karl Wimmer and Yuichi Yoshida
- Organizer
  ICALP 2013
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  ACM SIGMOD International Conference on Management of Data (SIGMOD)
- Place of Presentation
  New York, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues2012
- Author(s)
  Suguru Tamaki and Yuichi Yoshida
- Organizer
  APPROX 2012
- Place of Presentation
  Cambridge, MA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012
- Author(s)
  Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
- Organizer
  ICALP 2012
- Place of Presentation
  Warwick, UK
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Yuichi Yoshida
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Eric Blais and Amit Weinstein and Yuichi Yoshida
- Organizer
  FOCS 2012
- Place of Presentation
  New Brunswick, NJ, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Yuichi Yoshida
- Organizer
  コンピュテーション研究会(COMP)
- Place of Presentation
  法政大学
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 制約充足問題に対するサブリニアタイムアルゴリズム2012
- Author(s)
  Yuichi Yoshida
- Organizer
  第24回RAMPシンポジウム
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2012
- Author(s)
  Mitsuru Kusumoto and Yuichi Yoshida and Hiro Ito
- Organizer
  ICNC 2012
- Place of Presentation
  Okinawa, Japan
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Robust Approximation of Temporal CSP
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Organizer
  APPROX-RANDOM 2014
- Place of Presentation
  Barcelona, Spain
- Year and Date
  2014-09-04 – 2014-09-06
- Data Source
  KAKENHI-PROJECT-25240002

1. Kawarabayashi Kenichi (40361159)

# of Collaborated Projects: 4 results

# of Collaborated Products: 4 results
2. AVIS David (90584110)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
3. SETO Kazuhisa (20584056)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. TAMAKI Suguru (40432413)

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
5. ITO Hiro (50283487)

# of Collaborated Projects: 2 results

# of Collaborated Products: 5 results
6. 垣村尚徳 (30508180)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
7. 小林佑輔 (40581591)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. 黒木祐子 (50889095)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. IWAMA KAZUO (50131272)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
10. MIYAZAKI Shuichi (00303884)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. HORIYAMA Takashi (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. OKAMOTO Kazuya (60565018)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. KAWAHARA JUN (20572473)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 上野賢哉 (70586081)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 岩田覚 (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 福永拓郎 (60452314)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 平原秀一 (80848440)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 原聡 (40780721)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 林興養 (40963559)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. LE GALL Francois

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
21. 岩田陽一

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Yoshida Yuichi 吉田 悠一

YOSHIDA Yuichi 吉田 悠一

Research Projects

Research Products

Co-Researchers

Desensitization of Algorithms for Decision Making and Knowledge DiscoveryPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Graph Algorithms and Optimization: Theory and Scalable Algorithms

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

New computational models for algorithms and discrete optimization

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Large Graphs: Theory and Algorithms

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Constant-Time Algorithms for Continuous ObjectsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on Approximation Algorithms for Satisfiable Constraint Satisfaction ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Approximate Computing to Cope with Imperfect Information from Growing Data Size

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Studies on Limits of Computation via Information and Coding Theory

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A study on approximation of isomorphism problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] Property Testing: Problems and Techniques2022

Author(s)

Total Pages

Publisher

ISBN

Data Source

[Journal Article] Low Degree Testing over the Reals2022

Author(s)

Journal Title

Data Source

[Journal Article] Downsampling for Testing and Learning in Product Distributions2022

Author(s)

Journal Title

Data Source

[Journal Article] Spectral Hypergraph Sparsifiers of Nearly Linear Size2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Local Algorithms for Estimating Effective Resistance2021

Author(s)

Yoshida Yuichi 吉田悠一

YOSHIDA Yuichi 吉田悠一