Jérémy Barbay

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 33

Top Topics

High Dimensions

Computational Complexity

Top Venues

Publications

Jérémy Barbay
Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots. CoRR (2024)
Jérémy Barbay, Daniel Freire-Fernández, Danko Lobos-Bustamante
Popping Up Balloons for Science: a Research Proposal. ACI (2022)
Jérémy Barbay, Camila Labarca-Rosenbluth, Brandon Peña-Haipas
A Loggable Aid to Speech: A Research Proposal. ACI (2022)
Jérémy Barbay, Fabián Jaña-Ubal, Cristóbal Sepulveda-Álvarez
Measuring Discrimination Abilities of Monk Parakeets Between Discreet and Continuous Quantities Through a Digital Life Enrichment Application. ACI (2022)
Jérémy Barbay, Fabián Jaña-Ubal
Can Monk Parakeets compare quantities faster and/or better than Humans? A Research Proposal. ACI (2022)
Jérémy Barbay, Fabián Jaña, Cristóbal Sepulveda Álvarez
Measuring Discrimination Abilities of Monk Parakeets Between Discreet and Continuous Quantities Through a Digital Life Enrichment Application. CoRR (2022)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Computing the depth distribution of a set of boxes. Theor. Comput. Sci. 883 (2021)
Jérémy Barbay, Bernardo Subercaseaux
The Computational Complexity of Evil Hangman. FUN (2021)
Jérémy Barbay
Optimal Prefix Free Codes with Partial Sorting. Algorithms 13 (1) (2020)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Computing coverage kernels under restricted settings. Theor. Comput. Sci. 815 (2020)
Jérémy Barbay, Bernardo Subercaseaux
The Computational Complexity of Evil Hangman. CoRR (2020)
Jérémy Barbay, Carlos Ochoa
Synergistic Solutions for Merging and Computing Planar Convex Hulls. COCOON (2018)
Jérémy Barbay
Adaptive Computation of the Discrete Fréchet Distance. CoRR (2018)
Jérémy Barbay, Andrés Olivares
Indexed Dynamic Programming to boost Edit Distance and LCSS Computation. CoRR (2018)
Jérémy Barbay, Johannes Fischer, Stefan Kratsch, Srinivasa Rao Satti
Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices (Dagstuhl Seminar 18281). Dagstuhl Reports 8 (7) (2018)
Jérémy Barbay
Adaptive Computation of the Discrete Fréchet Distance. SPIRE (2018)
Jérémy Barbay, Pablo Pérez-Lantero
Adaptive Computation of the Swap-Insert Correction Distance. ACM Trans. Algorithms 14 (4) (2018)
Jérémy Barbay, Andrés Olivares
Indexed Dynamic Programming to Boost Edit Distance and LCSS Computation. SPIRE (2018)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Computing Coverage Kernels Under Restricted Settings. COCOON (2018)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Computing Coverage Kernels Under Restricted Settings. CoRR (2018)
Jérémy Barbay, Carlos Ochoa
Synergistic Computation of Planar Maxima and Convex Hull. CoRR (2017)
Jérémy Barbay, Javiel Rojas
Multivariate Analysis for Computing Maxima in High Dimensions. CoRR (2017)
Jérémy Barbay, Carlos Ochoa, Srinivasa Rao Satti
Synergistic Solutions on MultiSets. CPM (2017)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Depth Distribution in High Dimensions. COCOON (2017)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Depth Distribution in High Dimensions. CoRR (2017)
Peyman Afshani, Jérémy Barbay, Timothy M. Chan
Instance-Optimal Geometric Algorithms. J. ACM 64 (1) (2017)
Jérémy Barbay
Optimal Prefix Free Codes with Partial Sorting. CPM (2016)
Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan Sorenson
Near-optimal online multiselection in internal and external memory. J. Discrete Algorithms 36 (2016)
Jérémy Barbay, Jocelyn Simmonds, Adriana Keiko Nishida, Monael Pinheiro Ribeiro
"Teaching is learning": Pedagogical material created and evaluated by students. FIE (2016)
Jérémy Barbay
Optimal Prefix Free Codes With Partial Sorting. CoRR (2016)
Jérémy Barbay
Bouncing Towers move faster than Hanoi Towers, but still require exponential time. CoRR (2016)
Jérémy Barbay, Carlos Ochoa, Srinivasa Rao Satti
Synergistic Sorting and Deferred Data Structures on MultiSets. CoRR (2016)
Jérémy Barbay
Selenite Towers Move Faster Than Hanoï Towers, But Still Require Exponential Time. FUN (2016)
Jérémy Barbay, Pablo Pérez-Lantero
Adaptive Computation of the Swap-Insert Edition Distance. CoRR (2015)
Jérémy Barbay, Pablo Pérez-Lantero
Adaptive Computation of the Swap-Insert Correction Distance. SPIRE (2015)
Jérémy Barbay, Carlos Ochoa, Pablo Pérez-Lantero
Refining the Analysis of Divide and Conquer: How and When. CoRR (2015)
Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
Adaptive Computation of the Klee's Measure in High Dimensions. CoRR (2015)
Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan P. Sorenson
Dynamic Online Multiselection in Internal and External Memory. WALCOM (2015)
Peyman Afshani, Jérémy Barbay, Timothy M. Chan
Instance Optimal Geometric Algorithms. CoRR (2015)
Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero
) time (and better). Inf. Process. Lett. 114 (8) (2014)
Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
Efficient Fully-Compressed Sequence Representations. Algorithmica 69 (1) (2014)
Jérémy Barbay
From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero
) Time (and Better). CCCG (2013)
Jérémy Barbay, Gonzalo Navarro
On compressing permutations and adaptive sorting. Theor. Comput. Sci. 513 (2013)
Jérémy Barbay, Francisco Claude, Gonzalo Navarro
Compact binary relation representations with rich functionality. Inf. Comput. 232 (2013)
Jérémy Barbay, Ankur Gupta, Seungbum Jo, Srinivasa Rao Satti, Jonathan P. Sorenson
Theory and Implementation of Online Multiselection Algorithms. ESA (2013)
Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro
Succinct Representation of Labeled Graphs. Algorithmica 62 (1-2) (2012)
Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero
Adaptive Techniques to find Optimal Planar Boxes CoRR (2012)
Jérémy Barbay
Review of understanding and applying cryptography and data security by Adam J. Elbirt. SIGACT News 43 (1) (2012)
Jérémy Barbay, Francisco Claude, Gonzalo Navarro
Compact Binary Relation Representations with Rich Functionality CoRR (2012)
Jérémy Barbay, Ankur Gupta, S. Srinivasa Rao, Jonathan P. Sorenson
Competitive Online Selection in Main and External Memory CoRR (2012)
Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero
Adaptive Techniques to find Optimal Planar Boxes. CCCG (2012)
Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations. Theor. Comput. Sci. 459 (2012)
Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM (2011)
Jérémy Barbay, Gonzalo Navarro
On Compressing Permutations and Adaptive Sorting CoRR (2011)
Jérémy Barbay, Meng He, J. Ian Munro, Srinivasa Rao Satti
Succinct indexes for strings, binary relations and multilabeled trees. ACM Trans. Algorithms 7 (4) (2011)
Jérémy Barbay, Francisco Claude, Gonzalo Navarro
Compact Rich-Functional Binary Relation Representations. LATIN (2010)
Jérémy Barbay, Johannes Fischer
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations CoRR (2010)
Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) (2010)
Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms (2009)
Jérémy Barbay, Gonzalo Navarro
Compressed Representations of Permutations, and Applications CoRR (2009)
Jérémy Barbay, Gonzalo Navarro
Compressed Representations of Permutations, and Applications. STACS (2009)
Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
09171 Abstracts Collection - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms (2009)
Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu, Alejandro Salinger
An experimental investigation of set intersection algorithms for text searching. ACM J. Exp. Algorithmics 14 (2009)
Peyman Afshani, Jérémy Barbay, Timothy M. Chan
Instance-Optimal Geometric Algorithms. FOCS (2009)
Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
Alphabet Partitioning for Compressed Rank/Select with Applications CoRR (2009)
Jérémy Barbay, Alex López-Ortiz
Efficient Algorithms for Context Query Evaluation over a Tagged Corpus. SCCC (2009)
Jérémy Barbay, Aleh Veraskouski
Adaptive Algorithm for Threshold Path Subset Queries. SCCC (2009)
Jérémy Barbay, Eric Y. Chen
Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis. CCCG (2008)
Jérémy Barbay, Claire Kenyon
Alternation and redundancy analysis of the intersection problem. ACM Trans. Algorithms 4 (1) (2008)
Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro
Succinct Representation of Labeled Graphs. ISAAC (2007)
Jérémy Barbay, Meng He, J. Ian Munro, S. Srinivasa Rao
Succinct indexes for strings, binary relations and multi-labeled trees. SODA (2007)
Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao
Adaptive searching in succinctly encoded binary relations and tree-structured documents. Theor. Comput. Sci. 387 (3) (2007)
Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao
Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents. CPM (2006)
Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu
Faster Adaptive Set Intersections for Text Searching. WEA (2006)
Jérémy Barbay
Optimality of Randomized Algorithms for the Intersection Problem. SAGA (2003)
Jérémy Barbay, Claire Kenyon
Deterministic Algorithm for the t-Threshold Set Problem. ISAAC (2003)
Jérémy Barbay, Claire Kenyon
Adaptive intersection and t-threshold problems. SODA (2002)
Jérémy Barbay, Claire Kenyon
On the discrete Bak-Sneppen model of self-organized criticality. SODA (2001)