Publications (31)
Semi-Supervised Learning on Graphs through Reach and Distance Diffusion
Edith Cohen
Efficient Distinct Heavy Hitters for DNS DDoS Attack Detection
Yehuda Afek, Anat Bremler-Barr, Edith Cohen +2
Estimation for Monotone Sampling: Competitiveness and Customization
Edith Cohen
On the Interplay between Incentive Compatibility and Envy Freeness
Edith Cohen, Michal Feldman, Amos Fiat +2
Leveraging Discarded Samples for Tighter Estimation of Multiple-Set Aggregates
Edith Cohen, Haim Kaplan
Sketch-Based Estimation of Subpopulation-Weight
Edith Cohen, Haim Kaplan
Reverse Ranking by Graph Structure: Model and Scalable Algorithms
Eliav Buchnik, Edith Cohen
Stream Sampling for Frequency Cap Statistics
Edith Cohen
Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments
Edith Cohen, Haim Kaplan, Subhabrata Sen
Sketch-based Influence Maximization and Computation: Scaling up with Guarantees
Edith Cohen, Daniel Delling, Thomas Pajor +1
Self-Similar Epochs: Value in Arrangement
Eliav Buchnik, Edith Cohen, Avinatan Hassidim +1
Computing Classic Closeness Centrality, at Scale
Edith Cohen, Daniel Delling, Thomas Pajor +1
What you can do with Coordinated Samples
Edith Cohen, Haim Kaplan
Truth and Envy in Capacitated Allocation Games
Edith Cohen, Michal Feldman, Amos Fiat +2
Greedy Maximization Framework for Graph-based Influence Functions
Edith Cohen
Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information
Edith Cohen, Haim Kaplan
On the Tradeoff between Stability and Fit
Edith Cohen, Graham Cormode, Nick Duffield +1
Distance-Based Influence in Networks: Computation and Maximization
Edith Cohen, Daniel Delling, Thomas Pajor +1
Clustering Small Samples with Quality Guarantees: Adaptivity with One2all pps
Edith Cohen, Shiri Chechik, Haim Kaplan
HyperLogLog Hyper Extended: Sketches for Concave Sublinear Frequency Statistics
Edith Cohen
Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
Shiri Chechik, Edith Cohen, Haim Kaplan
Multi-Objective Weighted Sampling
Edith Cohen
Probe Scheduling for Efficient Detection of Silent Failures
Edith Cohen, Avinatan Hassidim, Haim Kaplan +3
All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis
Edith Cohen
Bootstrapped Graph Diffusions: Exposing the Power of Nonlinearity
Eliav Buchnik, Edith Cohen
A Labeling Approach to Incremental Cycle Detection
Edith Cohen, Amos Fiat, Haim Kaplan +1
Distance Queries from Sampled Data: Accurate and Efficient
Edith Cohen
Variance Competitiveness for Monotone Estimation: Tightening the Bounds
Edith Cohen
Envy-Free Makespan Approximation
Edith Cohen, Michal Feldman, Amos Fiat +2
Stream sampling for variance-optimal estimation of subset sums
Edith Cohen, Nick Duffield, Haim Kaplan +2
Structure-Aware Sampling: Flexible and Accurate Summarization
Edith Cohen, Graham Cormode, Nick Duffield