A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox

Madhav Jha; C. Seshadhri; Ali Pinar

doi:10.1145/2700395

A Space-Efficient Streaming Algorithm for Estimating Transitivity and Triangle Counts Using the Birthday Paradox

ACM Transactions on Knowledge Discovery from Data ◽

10.1145/2700395 ◽

2015 ◽

Vol 9 (3) ◽

pp. 1-21 ◽

Cited By ~ 22

Author(s):

Madhav Jha ◽

C. Seshadhri ◽

Ali Pinar

Keyword(s):

Streaming Algorithm ◽

Birthday Paradox

Download Full-text

A space efficient streaming algorithm for triangle counting using the birthday paradox

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '13 ◽

10.1145/2487575.2487678 ◽

2013 ◽

Cited By ~ 51

Author(s):

Madhav Jha ◽

C. Seshadhri ◽

Ali Pinar

Keyword(s):

Streaming Algorithm ◽

Triangle Counting ◽

Birthday Paradox

Download Full-text

Adaptive HTTP Streaming with Temporal Scalability in High Efficiency Video Coding (HEVC)

International Journal of Semantic Computing ◽

10.1142/s1793351x14400066 ◽

2014 ◽

Vol 08 (02) ◽

pp. 229-243

Author(s):

Sachin Deshpande

Keyword(s):

Video Coding ◽

High Efficiency ◽

Switching Behavior ◽

High Efficiency Video Coding ◽

Temporal Scalability ◽

Server Side ◽

Adaptive Http Streaming ◽

Streaming Algorithm ◽

Http Streaming

The newly approved High Efficiency Video Coding Standard (HEVC) includes temporal sub-layering feature, which provides temporal scalability. Two types of pictures — Temporal Sub-layer Access Pictures and Step-wise Temporal Sub-layer Access Pictures are provided for this purpose. This paper utilizes the temporal scalability in HEVC to provide bandwidth adaptive HTTP streaming. We describe our HTTP streaming algorithm, which is media timeline aware and which dynamically switches temporal sub-layers on the server side. We performed subjective tests to determine user perception regarding acceptable frame rates when using temporal scalability of HEVC. These results are used to control the algorithm's temporal switching behavior to provide a good quality of experience to the user. We applied Internet and 3GPP error-delay patterns to validate the performance of our algorithm.

Download Full-text