Ioana O. Bercea

Currently a Post-Doctoral Fellow in the School of Electrical Engineering at Tel-Aviv University.
My host is Prof. Guy Even.

I obtained my PhD in Computer Science from the University of Maryland, College Park, in Summer 2018.
I was advised by Prof. Samir Khuller.

I obtained my Master's degree from UMD under the supervision of Prof. Aravind Srinivasan.

I graduated from the University of Chicago, with a Bachelor of Science in Mathematics (Honors) and Computer Science.

Research Interests

I am interested in the broad area of Theoretical Computer Science and specifically in
  • Data Structures (e.g. dictionaries and Bloom filters)
  • Approximation Algorithms (e.g. clustering)
  • Computational Geometry (e.g. Traveling Salesman Problem)

Conference Publications

1. A Space-Efficient Dynamic Dictionary for Multisets with Constant Time Operations.
    Joint work with Guy Even
     in submission, ArXiv
2. Upper Tail Analysis of Bucket Sort and Random Tries.
    Joint work with Guy Even
     in submission, ArXiv
3. A Dynamic Space-Efficient Filter with Constant Time Operations.
    Joint work with Guy Even
    SWAT'20, ArXiv
4. On the Cost of Essentially Fair Clusterings.
    Joint work with Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel Schmidt, Melanie Schmidt
    APPROX'19, ArXiv
5. Improved Bounds for the Traveling Salesman Problem with Neighborhoods on Uniform Disks.
    CCCG'18, ArXiv
6. Minimizing Uncertainty through Sensor Placement with Angle Constraints.
    Joint work with Volkan Isler, Samir Khuller
    CCCG'16, ArXiv
7. On Computing Maximal Independent Sets of Hypergraphs in Parallel.
    Joint work with Navin Goyal, David G. Harris, Aravind Srinivasan
    SPAA'14, ArXiv

Journal Publications

1. On Computing Maximal Independent Sets of Hypergraphs in Parallel.
    Joint work with Navin Goyal, David G. Harris, Aravind Srinivasan
    Invited to ACM Transactions on Parallel Computing, Special Issue from SPAA'14

Manuscripts

1. New Approximations for the Graph Vertex Pricing Problem.
    Joint work with David G. Harris
    

Experience

Curriculum Vitae

Contact

E-mail: X@cs.umd.edu (replace X with my first name)

Office address: Rm. 210, Computer and Software Engineering Bldg

School of Electrical Engineering

Tel-Aviv University

Tel-Aviv, IL 68878