Deterministically estimating data stream frequencies - Printable Version +- Free Academic Seminars And Projects Reports (https://easyreport.in) +-- Forum: Project Ideas And Disscussion (https://easyreport.in/forumdisplay.php?fid=32) +--- Forum: Engineering Project Ideas (https://easyreport.in/forumdisplay.php?fid=33) +---- Forum: Electronics-Electrical-Instrumentation-Applied Electronics Related Project Ideas (https://easyreport.in/forumdisplay.php?fid=37) +---- Thread: Deterministically estimating data stream frequencies (/showthread.php?tid=18718) |
Deterministically estimating data stream frequencies - revathii.divya - 08-16-2017 Abstract. We consider updates to an n-dimensional frequency vector of a data stream, that is, the vector f is updated coordinate-wise by means of insertions or deletions in any arbitrary order. A fundamental problem in this model is to recall the vector approximately, that is to return an estimate ^ f of f such that j ^ fi |