We present a technical survey on the state of the art approaches in data reduction and the coreset framework. These include geometric decompositions, gradient methods, random sampling, sketching and random projections. We further outline their importance for the design of streaming algorithms and give a brief overview on lower bounding techniques.
Il motion capture, come tecnica di cattura e analisi del movimento, ha ridefinito i concetti di testimonianza e documento essendo principalmente uno strumento di misura e più specificamente di “sampling” in ambito performativo. Il campionamento inteso come “scansione” digitale implica una scelta, quindi necessariamente una perdita. Cosa si ottiene e cosa si perde in questo processo di digitalizzazione delimita il perimetro entro il quale il movimento è registrato e manipolato.
We study a number of graph exploration problems in the following natural scenario: an algorithm starts exploring an undirected graph from some seed vertex; the algorithm, for an arbitrary vertex v that it is aware of, can ask an oracle to return the set of the neighbors of v.
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma
