Funda Ergün

48 papers A* 16A 4B 5C 2Misc 1Journal 15Unranked 5
YearRankTypeTitle / Venue / Authors
2025 B conf
A Partition Function Algorithm to Evaluate Inferred Subclonal Structures in Single-Cell Sequencing Data.
RECOMB
Farid Rashidi Mehrabadi, Erfan Sadeqi Azer, John D. Bridgers, Eva Pérez-Guijarro, Kerrie Marie, Howard H. Yang, Charli Gruen, Chih Hao Wu, Welles Robinson, Huaitian Liu, Can Kizilkale, Michael C. Kelly, Cari Smith, Sung Chin, Jessica Ebersole, Sandra Burkett, Aydin Buluç, Maxwell P. Lee, Erin K. Molloy, Teresa M. Przytycka, Glenn Merlino, Chi-Ping Day, Salem Malikic, Funda Ergün, S. Cenk Sahinalp
2025 C conf
Improved Algorithms for Bi-Partition Function Computation.
WABI
John D. Bridgers, Jan Hoinka, S. Cenk Sahinalp, Salem Malikic, Teresa M. Przytycka, Funda Ergün
2025 A conf
Shared memory consensus on a ring: Epigenetic Consensus.
ICDCS
Petra Berenbrink, Funda Ergün, Anna Geisler, Yannic Maus
2022 J jnl
Fast intratumor heterogeneity inference from single-cell sequencing data.
Nat. Comput. Sci.
Can Kizilkale, Farid Rashidi Mehrabadi, Erfan Sadeqi Azer, Eva Pérez-Guijarro, Kerrie Marie, Maxwell P. Lee, Chi-Ping Day, Glenn Merlino, Funda Ergün, Aydin Buluç, Süleyman Cenk Sahinalp, Salem Malikic
2020 J jnl
Periodicity in Data Streams with Wildcards.
Theory Comput. Syst.
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
2020 J jnl
PhISCS-BnB: a fast branch and bound algorithm for the perfect tumor phylogeny reconstruction problem.
Bioinform.
Erfan Sadeqi Azer, Farid Rashidi Mehrabadi, Salem Malikic, Xuan Cindy Li, Osnat Bartok, Kevin Litchfield, Ronen Levy, Yardena Samuels, Alejandro A. Schäffer, E. Michael Gertz, Chi-Ping Day, Eva Pérez-Guijarro, Kerrie Marie, Maxwell P. Lee, Glenn Merlino, Funda Ergün, Süleyman Cenk Sahinalp
2018 Misc conf
Periodicity in Data Streams with Wildcards.
CSR
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
2018 J jnl
Periodicity in Data Streams with Wildcards.
CoRR
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
2017 — conf
Streaming Periodicity with Mismatches.
APPROX-RANDOM
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
2017 J jnl
Streaming Periodicity with Mismatches.
CoRR
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou
2015 B conf
On Datacenter-Network-Aware Load Balancing in MapReduce.
CLOUD
Yanfang Le, Feng Wang, Jiangchuan Liu, Funda Ergün
2015 J jnl
On the monotonicity of a data stream.
Comb.
Funda Ergün, Hossein Jowhari
2014 — conf
Network design for tolerating multiple link failures using Fast Re-route (FRR).
DRCN
Rakesh K. Sinha, Funda Ergün, Kostas N. Oikonomou, K. K. Ramakrishnan
2014 A* conf
Online load balancing for MapReduce with skewed data input.
INFOCOM
Yanfang Le, Jiangchuan Liu, Funda Ergün, Dan Wang
2014 A conf
Palindrome Recognition In The Streaming Model.
STACS
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
2013 J jnl
Palindrome Recognition In The Streaming Model.
CoRR
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
2010 — conf
Periodicity in Streams.
APPROX-RANDOM
Funda Ergün, Hossein Jowhari, Mert Saglam
2010 J jnl
Periodicity testing with sublinear samples and space.
ACM Trans. Algorithms
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
2008 A* conf
On distance to monotonicity and longest increasing subsequence of a data stream.
SODA
Funda Ergün, Hossein Jowhari
2006 A* conf
Oblivious string embeddings and edit distance approximations.
SODA
Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp
2005 B conf
A layered architecture for delay sensitive sensor networks.
SECON
Dan Wang, Yan Long, Funda Ergün
2005 J jnl
Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.
SIAM J. Comput.
Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler
2005 A conf
Finding Frequent Patterns in a String in Sublinear Time.
ESA
Petra Berenbrink, Funda Ergün, Tom Friedetzky
2005 C conf
Path Protection with Pre-identification for MPLS Networks.
QSHINE
Dan Wang, Funda Ergün
2005 — conf
Unicast and Multicast QoS Routing with Multiple Constraints.
QoS-IP
Dan Wang, Funda Ergün, Zhan Xu
2004 J jnl
Fast approximate probabilistically checkable proofs.
Inf. Comput.
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
2004 J jnl
Identifying Uniformly Mutated Segments within Repeats.
J. Bioinform. Comput. Biol.
Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
2004 B conf
Sublinear Methods for Detecting Periodic Trends in Data Streams.
LATIN
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
2003 A* conf
A sublinear algorithm for weakly approximating edit distance.
STOC
Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami
2003 — conf
Comparing Sequences with Segment Rearrangements.
FSTTCS
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
2003 A* conf
Sublinear-time approximation of Euclidean minimum spanning tree.
SODA
Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler
2002 J jnl
An improved FPTAS for Restricted Shortest Path.
Inf. Process. Lett.
Funda Ergün, Rakesh K. Sinha, Lisa Zhang
2002 B conf
Statistical Identification of Uniformly Mutated Segments within Repeats.
CPM
Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
2001 A* conf
A Dynamic Lookup Scheme for Bursty Access Patterns.
INFOCOM
Funda Ergün, Suvo Mittra, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha
2001 A conf
Biased Skip Lists for Highly Skewed Access Patterns.
ALENEX
Funda Ergün, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha
2001 A* conf
Biased dictionaries with fast insert/deletes.
STOC
Funda Ergün, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha
2001 J jnl
Checking Approximate Computations of Polynomials and Functional Equations.
SIAM J. Comput.
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
2000 A* conf
QoS Routing with Performance-Dependent Costs.
INFOCOM
Funda Ergün, Rakesh K. Sinha, Lisa Zhang
2000 J jnl
Self-Testing without the Generator Bottleneck.
SIAM J. Comput.
Funda Ergün, Ravi Kumar, D. Sivakumar
2000 J jnl
Spot-Checkers.
J. Comput. Syst. Sci.
Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
1999 A* conf
A Note on the Limits of Collusion-Resistant Watermarks.
EUROCRYPT
Funda Ergün, Joe Kilian, Ravi Kumar
1999 A* conf
Fast Approximate PCPs.
STOC
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1998 A* conf
Spot-Checkers.
STOC
Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
1997 A* conf
Checking Properties of Polynomials (Extended Abstract).
ICALP
Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar
1997 A* conf
Learning Distributions from Random Walks.
COLT
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1996 A* conf
Approximate Checking of Polynomials and Functional Equations (extended abstract).
FOCS
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1995 A* conf
On Learning Bounded-Width Branching Programs.
COLT
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1995 A* conf
Testing multivariate linear functions: overcoming the generator bottleneck.
STOC
Funda Ergün