Amir Abboud
Computational Theory and Mathematics · 2014–2015
A researcher in the Science corpus: 4 papers; trusts 8 researchers and is trusted by 7 researchers here, as inferred from the citation graph.
Subfields
- Computational Theory and Mathematics — 10 citations into it; #5,872 of 12,182 by trust here, #9,804 by citations
- Computer Networks and Communications — 9 citations into it; #4,380 of 9,886 by trust here, #8,543 by citations
- Algorithms & Complexity — 8 citations into it
Whom Amir Abboud trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Ryan Williams
- Virginia Vassilevska Williams
- John E. Hopcroft
- Marcin Mucha
- Temple F. Smith
- Arturs Backurs
- Richard M. Karp
- Piotr Sankowski
- Piotr Indyk
- Michael S. Waterman
Who trusts Amir Abboud overall
- Monika Henzinger
- Arturs Backurs
- Virginia Vassilevska Williams
- Richard Ryan Williams
- Sebastian Krinninger
- Oren Weimann
- Piotr Indyk
- Manzil Zaheer
- Danupon Nanongkai
Papers from Amir Abboud's perspective
Ordered by how strongly the researchers Amir Abboud trusts endorse each paper. Same corpus, a different order for every researcher.
- Gaussian elimination is not optimal
- Multiplying matrices faster than coppersmith-winograd (Symposium on the Theory of Computing)
- Exact indexing of dynamic time warping (Knowledge and Information Systems)
- Word image matching using dynamic time warping (2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.)
- Warping indexes with envelope transforms for query by humming (ACM SIGMOD Conference)
- Basic local alignment search tool.
- Fundamentals of speech recognition
- Matrix multiplication via arithmetic progressions
- Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity (JACM)
- A new algorithm for optimal 2-constraint satisfaction and its implications
Their papers
- Consequences of Faster Alignment of Sequences (2014) — 166 citations
- Tight Hardness Results for LCS and Other Sequence Similarity Measures (2015) — 263 citations
- Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems (2014) — 414 citations
- Monitoring Distributed, Heterogeneous Data Streams: The Emergence of Safe Zones (2014)