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

Amir Abboud

  1. Popular conjectures imply strong lower bounds for dynamic problems
    2014/02/01 by Amir Abboud, Virginia Vassilevska Williams, Abboud, Amir +1 · 14 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  2. Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems
    2022/03/03 by Amir Abboud, Abboud, Amir, Vincent Cohen-Addad +5 · 1 voice · 2 citations
    #cs.DS
  3. SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
    2017/04/14 by Amir Abboud, Abboud, Amir, Karl Bringmann +5 · 6 citations
    Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems
  4. Exact Weight Subgraphs and the k-Sum Conjecture
    2013/04/29 by Amir Abboud, Kevin Lewi, Abboud, Amir +1 · 3 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #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
  5. New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
    2023/11/15 by Amir Abboud, Abboud, Amir, Nick Fischer +7 · 8 citations
    Computer Science · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
  6. Reachability Preservers: New Extremal Bounds and Approximation Algorithms
    2017/10/30 by Abboud, Amir, Amir Abboud, Bodwin, Greg +1 · 3 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Advanced biosensing and bioanalysis techniques #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
  7. APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time
    2021/06/05 by Amir Abboud, Robert Krauthgamer, Abboud, Amir +3 · 4 citations
    Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  8. The 4/3 Additive Spanner Exponent is Tight
    2015/11/02 by Amir Abboud, Abboud, Amir, Greg Bodwin +1 · 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
  9. The Time Complexity of Fully Sparse Matrix Multiplication
    2023/09/12 by Amir Abboud, Karl Bringmann, Abboud, Amir +5 · 4 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #Parallel Computing and Optimization Techniques
  10. A Hierarchy of Lower Bounds for Sublinear Additive Spanners
    2016/07/25 by Amir Abboud, Abboud, Amir, Greg Bodwin +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
  11. Quadratic-Time Hardness of LCS and other Sequence Similarity Measures
    2015/01/28 by Amir Abboud, Artūrs Bačkurs, Abboud, Amir +3 · 1 citation
    Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences
  12. Subtree Isomorphism Revisited
    2015/10/15 by Amir Abboud, Artūrs Bačkurs, Abboud, Amir +7 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification
  13. Listing 4-Cycles
    2022/11/18 by Amir Abboud, Abboud, Amir, Seri Khoury +5 · 1 citation
    Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory