Ioana O. Bercea

According to our database, Ioana O. Bercea authored at least 17 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Aleph Filter: To Infinity in Constant Time.

Niv Dayan, Ioana Oriana Bercea, Rasmus Pagh

Proc. VLDB Endow., July, 2024

Hashing for Sampling-Based Estimation.

Anders Aamand, Ioana O. Bercea, Jakob Bæk Tejs Houen, Jonas Klausen, Mikkel Thorup

CoRR, 2024

On the geometry of <i>k</i>-SAT solutions: what more can PPZ and Schöning's algorithms do?

Per Austrin, Ioana O. Bercea, Mayank Goswami, Nutan Limaye, Adarsh Srinivasan

CoRR, 2024

Daisy Bloom Filters.

Ioana O. Bercea, Jakob Bæk Tejs Houen, Rasmus Pagh

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Online Sorting and Online TSP: Randomized, Stochastic, and High-Dimensional.

Mikkel Abrahamsen, Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, László Kozma

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations.

Ioana O. Bercea, Guy Even

Algorithmica, June, 2023

InfiniFilter: Expanding Filters to Infinity and Beyond.

Niv Dayan, Ioana O. Bercea, Pedro Reviriego, Rasmus Pagh

Proc. ACM Manag. Data, 2023

Locally Uniform Hashing.

Ioana O. Bercea, Lorenzo Beretta, Jonas Klausen, Jakob Bæk Tejs Houen, Mikkel Thorup

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

An extendable data structure for incremental stable perfect hashing.

Ioana Oriana Bercea, Guy Even

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Upper tail analysis of bucket sort and random tries.

Ioana O. Bercea, Guy Even

Theor. Comput. Sci., 2021

2020

A Space-Efficient Dynamic Dictionary for Multisets with Constant Time Operations.

Ioana Oriana Bercea, Guy Even

CoRR, 2020

A Dynamic Space-Efficient Filter with Constant Time Operations.

Ioana O. Bercea, Guy Even

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses.

Ioana Oriana Bercea, Guy Even

CoRR, 2019

On the Cost of Essentially Fair Clusterings.

Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt

Proceedings of the Approximation, 2019

2018

Improved Bounds for the Traveling Salesman Problem with Neighborhoods on Uniform Disks.

Ioana Oriana Bercea

Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2016

On Computing Maximal Independent Sets of Hypergraphs in Parallel.

Ioana Oriana Bercea, Navin Goyal, David G. Harris, Aravind Srinivasan

ACM Trans. Parallel Comput., 2016

Minimizing Uncertainty through Sensor Placement with Angle Constraints.

Ioana Oriana Bercea, Volkan Isler, Samir Khuller

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016