Avis David ＡｖｉｓＤａｖｉｄ

… Alternative Names

AVIS David エイビスデビッド

デビッドエービス

AVIS DavId エイビスデイビツド

Less

Researcher Number	90584110
Other IDs
Affiliation (Current)	2025: 京都大学, 情報学研究科, 研究員
Affiliation (based on the past Project Information) *help	2017 – 2025: 京都大学, 情報学研究科, 非常勤講師 2016: 京都大学, 情報学研究科, 研究員 2014 – 2016: 京都大学, 情報学研究科, 特定教授 2011 – 2015: 京都大学, 情報学研究科, 教授 2010 – 2011: 京都大学, 情報学研究科, 特定教授
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Mathematical informatics / Science and Engineering Except Principal Investigator Broad Section J / Basic Section 60050:Software-related / Medium-sized Section 60:Information science, computer engineering, and related fields / Transformative Research Areas, Section (IV) / Science and Engineering / Theory of informatics / Fundamental theory of informatics
Keywords	Principal Investigator 数理計画法への応用 / 幾何計算 / 離散最適化 / 多面体 / 大規模並列化 / 計算機科学 / 最適化 / アルゴリズム / 離散幾何学 / 数理計画法 … More / 並列計算 / 大規模並列処理 / 並列処理 / )離散最適化 / 国際研究者交流（ベルギー・ドイツ） / 国際研究者交流:カナダ・ベルギー・チェコ・ドイツ / 国際研究者交流 / 計算限界 / 整数計画 / 線形計画 / 数理計画 / 国際研究者交流:カナダ・チェコ・米国 / 最適化数 / 量子情報 / アルゴリズム理論 / 計算幾何学 … More Except Principal Investigator アルゴリズム / グラフ理論 / グラフ / 組合せ最適化 / グラフアルゴリズム / 離散数学 / 離散最適化 / 計算理論 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / アルゴリズム理論 / SMTソルバ / 論理ソルバ / ポリトープ / 幾何計算 / グラフ構造 / 量子非局所性 / Bellの不等式 / 量子エラー緩和 / 分散量子計算 / 量子近似最適化 / 量子優位性 / 量子回路設計理論 / 凸多面体の量子情報 / 浅層量子回路 / 量子優越性 / 量子コンピュータ / サブモジュラー関数 / 分散計算 / 組合せ最適 / 計算量 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / 准線形時間 / 分散アルゴリズム / 乱化アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 Less

高性能論理ソルバと幾何計算の結合による技術発展とその応用
- Principal Investigator
  
  ジョーダンチャールズハロルド
- Project Period (FY)
  2023 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60050:Software-related
- Research Institution
  Otaru University of Commerce
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
量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Meiji Gakuin University
  The University of Tokyo
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
Large scale parallelization for geometric computation and mathematical optimizationPrincipal Investigator
- Principal Investigator
  
  Avis David
- Project Period (FY)
  2016 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  Kyoto University
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
Analyzing the limits of computation using large scale linear programmingPrincipal Investigator
- Principal Investigator
  
  Avis David
- 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
  Kyoto University
Geometric computational approach to solving hard optimization problems: theory and implementationPrincipal Investigator
- Principal Investigator
  
  Avis David
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
A Multifaced Approach Toward Understanding the Limitations of Compuation
- Principal Investigator
  
  Watanabe Osamu
- 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
  Tokyo Institute of Technology
Studies on Algorithms for Insufficient Spatial Information
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Polyhedral computation, discrete optimization and quantum informationPrincipal Investigator
- Principal Investigator
  
  AVIS David
- Project Period (FY)
  2010 – 2011
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University

All 2023 2021 2020 2019 2017 2016 2015 2014 2013 2012 2011 2010 Other

All Journal Article Presentation

[Journal Article] On Reconfiguration Graphs of Independent Sets Under Token Sliding2023
- Author(s)
  Avis David、Hoang Duc A.
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 39 Issue: 3 Pages: 51-51
- DOI
  10.1007/s00373-023-02644-w
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-20H00579
[Journal Article] On the foundations and extremal structure of the holographic entropy cone2023
- Author(s)
  Avis David、Hernandez-Cuenca Sergio
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 328 Pages: 16-39
- DOI
  10.1016/j.dam.2022.11.016
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-20H00579
[Journal Article] Sparktope: linear programs from algorithms2021
- Author(s)
  David Avis, David Bremner
- Journal Title
  
  Optimization Methods and Software
  
  Volume: online Issue: 3 Pages: 1-28
- DOI
  10.1080/10556788.2020.1864370
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785, KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
[Journal Article] An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees2020
- Author(s)
  D. Avis and L. Devroye
- Journal Title
  
  Algorithmica
  
  Volume: 82 Pages: 1329-1345
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785
[Journal Article] An analysis of budgeted parallel search on conditional Galton Watson trees2020
- Author(s)
  David Avis, Luc Devroye
- Journal Title
  
  Algorithmica
  
  Volume: 82 Issue: 5 Pages: 1329-45
- DOI
  10.1007/s00453-019-00645-x
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785
[Journal Article] Algorithmic Enumeration of Surrounding Polygons2020
- Author(s)
  K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: online Pages: 1-19
- DOI
  10.1016/j.dam.2020.03.034
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
[Journal Article] mts: a light framework for parallelizing tree search codes2019
- Author(s)
  David Avis, Charles Jordan
- Journal Title
  
  Optimization Methods and Software
  
  Volume: online Issue: 2-3 Pages: 1-22
- DOI
  10.1080/10556788.2019.1692344
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18K18027, KAKENHI-PROJECT-20H00595
[Journal Article] Polynomial size linear programs for problems in P2019
- Author(s)
  David Avis, David Bremner, Hans Tiwary and Osamu Watanabe
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: online Pages: 22-39
- DOI
  10.1016/j.dam.2019.03.016
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-18H04090
[Journal Article] mts: A light framework for parallelizing tree search codes2019
- Author(s)
  David Avis and Charles Jordan
- Journal Title
  
  arXiv:1709.07605v2 (revision of earlier paper)
  
  Volume: 1709.07605v2 Pages: 1-19
- NAID
  120006896756
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785
[Journal Article] Compact linear programs for 2SAT2019
- Author(s)
  David Avis and Hans Raj Tiwary
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: 80 Pages: 17-22
- DOI
  10.1016/j.ejc.2018.02.011
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785
[Journal Article] On the H-free Extension Complexity of the TSP2017
- Author(s)
  D. Avis and H. Tiwary
- Journal Title
  
  Optimization Letters
  
  Volume: 11 Issue: 3 Pages: 445-455
- DOI
  10.1007/s11590-016-1029-1
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
[Journal Article] An Exponential Lower Bound for Cunningham's Rule2017
- Author(s)
  D. Avis and O. Friedmann
- Journal Title
  
  Mathematical Programming
  
  Volume: 161 Issue: 1-2 Pages: 271-305
- DOI
  10.1007/s10107-016-1008-4
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
[Journal Article] mplrs: A scalable parallel vertex/facet enumeration code2017
- Author(s)
  Avis David、Jordan Charles
- Journal Title
  
  Mathematical Programming Computation
  
  Volume: ー Issue: 2 Pages: 1-36
- DOI
  10.1007/s12532-017-0129-y
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K12022, KAKENHI-PROJECT-18K18027, KAKENHI-PROJECT-16H02785
[Journal Article] On the Directed Cut Cone and Polytope2016
- Author(s)
  David Avis and Conor Meagher
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 31 Issue: 4 Pages: 1685-1708
- DOI
  10.1007/s10878-015-9863-0
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24300002, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-16H02785
[Journal Article] George Dantzig: father of the simplex method2015
- Author(s)
  David Avis
- Journal Title
  
  Bulletin of the EATCS
  
  Volume: 116 Pages: 1-2
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106006
[Journal Article] A generalization of extension complexity that captures P2015
- Author(s)
  David Avis, Hans Raj Tiwary
- Journal Title
  
  Inf. Process. Lett.
  
  Volume: 115(6-8) Issue: 6-8 Pages: 588-593
- DOI
  10.1016/j.ipl.2015.02.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240002, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[Journal Article] George Dantzig: father of the simplex method2015
- Author(s)
  David Avis
- Journal Title
  
  Bulletin of the EATCS
  
  Volume: 116 Pages: 1-2
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24300002
[Journal Article] Ground metric learning2014
- Author(s)
  Marco Cuturi and David Avis
- Journal Title
  
  J. of Machine Learning Research
  
  Volume: 15 Pages: 533-64
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24300002
[Journal Article] Reputation games for undirected graphs2014
- Author(s)
  David Avis, Kazuo Iwama, Daichi Paku
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 166 Pages: 1-13
- DOI
  10.1016/j.dam.2013.09.022
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[Journal Article] Ground metric learning2014
- Author(s)
  Marco Cuturi and David Avis
- Journal Title
  
  J. of Machine Learning Research
  
  Volume: 15 Issue: 1 Pages: 533-64
- DOI
  10.1007/s10107-014-0764-2
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[Journal Article] On the extension complexity of combinatorial polytopes2013
- Author(s)
  David Avis, Hans Raj Tiwary
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8287 Pages: 414-29
- DOI
  10.1007/978-3-642-39206-1_6
- ISBN
  9783642392054, 9783642392061
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013
- Author(s)
  David Avis, Hiroyuki Miyata, Sonoko Morivama
- Journal Title
  
  Computational Geometry
  
  Volume: 46(3) Pages: 382-393
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24300002
[Journal Article] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- Author(s)
  David Avis, Gary Roumanis
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8287 Pages: 414-429
- DOI
  10.1007/978-3-319-03780-6_36
- ISBN
  9783319037790, 9783319037806
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002
[Journal Article] the extension complexity of combinatorial polytopes2013
- Author(s)
  David Avis, Hans Raj Tiwary
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 未定
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106006
[Journal Article] On the extension complexity of combinatorial polytopes.2013
- Author(s)
  David Avis, Hans Raj Tiwary
- Journal Title
  
  ICALP 2013
  
  Volume: (Accepted)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24300002
[Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013
- Author(s)
  David Avis, Hiroyuki Miyata, Sonoko Moriyama
- Journal Title
  
  Comput. Geom.
  
  Volume: 46(3) Issue: 3 Pages: 382-393
- DOI
  10.1016/j.comgeo.2012.10.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001, KAKENHI-PLANNED-24106006, KAKENHI-PROJECT-24300002, KAKENHI-PROJECT-25240002
[Journal Article] On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes2012
- Author(s)
  Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto, Sonoko Moriyama
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 160(15) Issue: 15 Pages: 2104-2115
- DOI
  10.1016/j.dam.2012.05.023
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106006
[Journal Article] On the existence of Hami 1 ton i ail paths for history based pivot rules on acyclic unique sink orientations of hypercubes.2012
- Author(s)
  Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Mat sumo to, Sonoko Moriyama
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 160(15) Pages: 2104-2115
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24300002
[Journal Article] On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes2012
- Author(s)
  Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama
- Journal Title
  
  Discrete Applied Mathematics, accepted for publication
- Data Source
  KAKENHI-PROJECT-22800031
[Journal Article] Leggett-Garg inequalities and the geometry of the cut polytope2010
- Author(s)
  David Avis, P.Hayden, M.Wilde
- Journal Title
  
  Phys, Rev.A
  
  Volume: 82巻 Pages: 1-4
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800031
[Journal Article] Leggett-Garg Inequalities and the Geometry of the Cut Polytope2010
- Author(s)
  D. Avis P. Hayden and M. Wilde
- Journal Title
  
  Physical Review A
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Holographic Entropy Cone2023
- Author(s)
  D. Avis
- Organizer
  Yukawa Institute for Theoretical Physics
- Invited
- Data Source
  KAKENHI-PROJECT-20H00579
[Presentation] Polyhedral Computation and Quantum Informations2023
- Author(s)
  D. Avis
- Organizer
  Shibaura Institute of Technology
- Invited
- Data Source
  KAKENHI-PROJECT-20H00579
[Presentation] Polynomial size matching polytopes2014
- Author(s)
  David Avis
- Organizer
  Workshop on Extension Complexity: Update and Future Directions
- Place of Presentation
  Kyoto University
- Year and Date
  2014-06-09
- Invited
- Data Source
  KAKENHI-PROJECT-24300002
[Presentation] Polynomial size matching polytopes2014
- Author(s)
  David Avis
- Organizer
  Workshop on Extension Complexity: Update and Future Directions
- Place of Presentation
  Kyoto University
- Year and Date
  2014-06-09
- Invited
- Data Source
  KAKENHI-PLANNED-24106006
[Presentation] On the extension complexity of combinatorial polytopes2013
- Author(s)
  David Avis, Hans Raj Tiwary
- Organizer
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PLANNED-24106006
[Presentation] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- Author(s)
  David Avis, Gary Roumanis
- Organizer
  Proc. 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013)
- Place of Presentation
  Chengu, China
- Data Source
  KAKENHI-PROJECT-24300002
[Presentation] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- Author(s)
  David Avis, Gary Roumanis
- Organizer
  COCOA 2013
- Place of Presentation
  Chengdu, China
- Data Source
  KAKENHI-PROJECT-25240002
[Presentation] A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013
- Author(s)
  David Avis, Gary Roumanis
- Organizer
  Proc. 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013)
- Place of Presentation
  Chengu, China
- Data Source
  KAKENHI-PLANNED-24106006
[Presentation] On the extension complexity of combinatorial polytopes2013
- Author(s)
  David Avis, Hans Raj Tiwary
- Organizer
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PROJECT-24300002
[Presentation] On the Extension Complexity of Combinatorial Polytopes2013
- Author(s)
  David Avis, Hans Raj Tiwary
- Organizer
  ICALP 2013
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PROJECT-25240002
[Presentation] The Directed Cut Cone and Polytope with Mining Applications2011
- Author(s)
  D. Avis
- Organizer
  Conference on Discrete Geometry and Optimization, invited lecture
- Place of Presentation
  Fields Institute, University of Toronto
- Year and Date
  2011-09-20
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] History based pivot rules for acyclic USOs on hypercubes2011
- Author(s)
  David Avis
- Organizer
  Workshop on the Efficiency of the Simplex Method : Quo vadis Hirsch conjecture?
- Place of Presentation
  IPAM Building, UCLA Los Angeles, USA
- Year and Date
  2011-01-19
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] The directed cut cone and polytope with mining applications2011
- Author(s)
  David Avis
- Organizer
  Field's Institute
- Place of Presentation
  トロント(カナダ)(招待講演)
- Year and Date
  2011-09-20
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011
- Author(s)
  D.Avis, K.Iwama, D.Paku
- Organizer
  ISAAC 2011
- Place of Presentation
  Yokohama, Japan
- Year and Date
  2011-12-07
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] History Based Pivot Rules for Acyclic USOs on Hypercubes2011
- Author(s)
  D. Avis
- Organizer
  Efficiency of the Simplex Method : Quo Vadis the Hirsch Conjecture, invited lecture
- Place of Presentation
  IPAM, UCLA
- Year and Date
  2011-07-19
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules2011
- Author(s)
  Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama
- Organizer
  AAAC2011
- Place of Presentation
  National Tsing Hua University, Taiwan
- Year and Date
  2011-04-16
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Verifying Nash Equilibria in Page Rank Games on Undirected Web Graphs2011
- Author(s)
  D. Avis, K. Iwama, D. Paku
- Organizer
  ISAAC 2011
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011
- Author(s)
  David Avis, Kazuo Iwama, Daichi Paku
- Organizer
  ISAAC
- Place of Presentation
  Yokohama, Japan
- Year and Date
  2011-12-07
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011
- Author(s)
  David Avis
- Organizer
  ISAAC 2011
- Place of Presentation
  ワークピア横浜(神奈川県)
- Year and Date
  2011-12-07
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Those Ubiquitous Cut Polyhedra2010
- Author(s)
  David Avis
- Organizer
  Canadian Conference on Computational Geometry (CCCG)
- Place of Presentation
  Manitoba大学(Winnipeg, Manitoba, Canada)(招待講演)
- Year and Date
  2010-08-09
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] "Those Ubiquitous Cut Polyhedra", Paul Erdos Memorial Lecture2010
- Author(s)
  D. Avis
- Organizer
  21st CCCG, Winnipeg
- Year and Date
  2010-08-21
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] History based pivot rules for acyclic USOs2010
- Author(s)
  David Avis
- Organizer
  Conference on Discrete and Computational Geometry
- Place of Presentation
  Lausanne, Switzerland(招待講演)
- Year and Date
  2010-08-30
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Structural Properties of the Directed Cut Polytope2010
- Author(s)
  D. Avis and C. Meagher
- Organizer
  Canadian Math Society Summer Meeting
- Place of Presentation
  Fredericton
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Recollections on the Discovery of the Reverse Search Technique2010
- Author(s)
  D. Avis
- Organizer
  LA Symposium
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] The locker problem with empty lockers2010
- Author(s)
  David Avis, Luc Devroye, Kazuo Iwama
- Organizer
  Asian Association for Algorithms and Computation (AAAC)
- Place of Presentation
  POSTECH(Pohang, Korea)
- Year and Date
  2010-08-19
- Data Source
  KAKENHI-PROJECT-22800031
[Presentation] Those ubiquitous cut polyhedra2010
- Author(s)
  David Avis
- Organizer
  CCCG 2010
- Place of Presentation
  University of Manitoba, Winnipeg, Canada
- Year and Date
  2010-08-09
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] Markhov decision problems(MDPs), linear programming and acyclic USOs
- Author(s)
  David Avis
- Organizer
  ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms
- Place of Presentation
  CLEC, Tokyo
- Year and Date
  2015-03-24 – 2015-03-25
- Invited
- Data Source
  KAKENHI-PLANNED-24106006
[Presentation] Markhov decision problems(MDPs), linear programming and acyclic USOs
- Author(s)
  David Avis
- Organizer
  ELC Workshop on Exponential Lower Bounds for Pivoting Algorithms
- Place of Presentation
  CLEC, Tokyo
- Year and Date
  2015-03-24 – 2015-03-25
- Invited
- Data Source
  KAKENHI-PROJECT-24300002

1. YOSHIDA Yuichi (50636967)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
2. KAWARABAYASHI Kazuhisa (40361159)

# of Collaborated Projects: 4 results

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

# of Collaborated Projects: 3 results

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

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
5. IWAMA Kazuo (50131272)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
6. MIYAZAKI Shuichi (00303884)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. KATOH Naoki (40145826)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. TOKUYAMA Takeshi (40312631)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. WATANABE Osamu (80158617)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. KAWAHARA Jun (20572473)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
12. IMAI Hiroshi (80183010)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. YAMASHITA Shigeru (30362833)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
15. ジョーダンチャールズハロルド (60647577)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
16. 垣村尚徳 (30508180)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
19. YAMASHITA Masafumi (00135419)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. MORIZUMI Hiroki (50463782)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. ASANO Takao (90124544)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. IBARAKI Toshihide (50026192)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. TODA Seinosuke (90172163)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. MARUOKA Akira (50005427)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. MINATO Shinichi (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. MAKINO Kazuhisa (60294162)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. ASANO Tetsuo (90113133)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. TAKIMOTO Eiji (50236395)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. MORI Ryuhei (60732857)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. 天野一幸 (30282031)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. ルガルフランソワ (50584299)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Avis David Ａｖｉｓ Ｄａｖｉｄ

AVIS David エイビス デビッド

デビッド エービス

AVIS DavId エイビス デイビツド

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Large scale parallelization for geometric computation and mathematical optimizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Analyzing the limits of computation using large scale linear programmingPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Geometric computational approach to solving hard optimization problems: theory and implementationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Polyhedral computation, discrete optimization and quantum informationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] On Reconfiguration Graphs of Independent Sets Under Token Sliding2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On the foundations and extremal structure of the holographic entropy cone2023

Author(s)

Journal Title

DOI

Avis David ＡｖｉｓＤａｖｉｄ

AVIS David エイビスデビッド

デビッドエービス

AVIS DavId エイビスデイビツド