Core-sets: Updated survey

D Feldman - Sampling techniques for supervised or unsupervised …, 2020 - Springer
In optimization or machine learning problems we are given a set of items, usually points in
some metric space, and the goal is to minimize or maximize an objective function over some …

Fast approximation of betweenness centrality through sampling

M Riondato, EM Kornaropoulos - … of the 7th ACM international conference …, 2014 - dl.acm.org
Betweenness centrality is a fundamental measure in social network analysis, expressing the
importance or influence of individual vertices in a network in terms of the fraction of shortest …

Abra: Approximating betweenness centrality in static and dynamic graphs with rademacher averages

M Riondato, E Upfal - ACM Transactions on Knowledge Discovery from …, 2018 - dl.acm.org
ABPA Ξ A Σ (ABRAXAS): Gnostic word of mystic meaning. We present ABRA, a suite of
algorithms to compute and maintain probabilistically guaranteed high-quality …

MaNIACS: Approximate Mining of Frequent Subgraph Patterns through Sampling

G Preti, G De Francisci Morales… - ACM Transactions on …, 2023 - dl.acm.org
We present MaNIACS, a sampling-based randomized algorithm for computing high-quality
approximations of the collection of the subgraph patterns that are frequent in a single, large …

Circumspectly crash of autonomous vehicles

Y Wiseman, I Grinberg - 2016 IEEE International Conference …, 2016 - ieeexplore.ieee.org
Sometimes an autonomous vehicle realizes that unfortunately a crash will come about;
however there are several possible crashes and the autonomous vehicle can still make a …

The trolley problem version of autonomous vehicles

Y Wiseman, I Grinberg - The Open Transportation Journal, 2018 - benthamopen.com
The Trolley Problem Version of Autonomous Vehicles Home Editorial Board Open
Transportation Journal Open Transportation Journal Quick Search anywhere Enter Search …

Comparing distributions and shapes using the kernel distance

S Joshi, RV Kommaraji, JM Phillips… - Proceedings of the …, 2011 - dl.acm.org
Starting with a similarity function between objects, it is possible to define a distance metric
(the kernel distance) on pairs of objects, and more generally on probability distributions over …

Efficient discovery of association rules and frequent itemsets through sampling with tight performance guarantees

M Riondato, E Upfal - ACM Transactions on Knowledge Discovery from …, 2014 - dl.acm.org
The tasks of extracting (top-K) Frequent Itemsets (FIs) and Association Rules (ARs) are
fundamental primitives in data mining and database applications. Exact algorithms for these …

[PDF][PDF] When an inescapable accident of autonomous vehicles is looming

Y Wiseman, I Grinberg - International Journal of Control and …, 2016 - u.cs.biu.ac.il
A system for a real-time estimation of vehicle accident potential damages is proposed with
the aim of facilitating autonomous vehicle's embedded computer system to come to the least …

Stochastic minimum spanning trees in Euclidean spaces

P Kamousi, TM Chan, S Suri - … of the Twenty-seventh Annual Symposium …, 2011 - dl.acm.org
We study the complexity of geometric minimum spanning trees under a stochastic model of
input: Suppose we are given a master set of points s1, s_2,..., sn in d-dimensional Euclidean …