Výsledky vyhľadávania - "streaming algorithms"

Randomized counter-based algorithms for frequency estimation over data streams in O ( log ⁡ log ⁡ N ) space Autor Kakimura, Naonori, Nitta, Riku

Získať plný text

Sparse Recovery Using Sparse Matrices Autor Gilbert, Anna, Indyk, Piotr

“…In this paper, we survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices has several attractive properties:…”
Získať plný text

A distributed streaming framework for edge–cloud triangle counting in graph streams Autor Yang, Xu, Song, Chao, Gu, Jiqing, Li, Ke, Li, Hongwei

“…The triangle counting problem in graph streams has been extensively studied in social network analysis, recommendation systems, user portraits and other…”
Získať plný text

Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice Autor Tan, Jingjing, Wang, Fengmin, Ye, Weina, Zhang, Xiaoqing, Zhou, Yang

“…The study of non-submodular maximization on the integer lattice is an important extension of submodular optimization. In this paper, streaming algorithms for…”
Získať plný text

Fast shared-memory streaming multilevel graph partitioning Autor Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet

“…A fast parallel graph partitioner can benefit many applications by reducing data transfers. The online methods for partitioning graphs have to be fast and they…”
Získať plný text

ProbMinHash - A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity Autor Ertl, Otmar

“…The probability Jaccard similarity was recently proposed as a natural generalization of the Jaccard similarity to measure the proximity of sets whose elements…”
Získať plný text

Two-way and one-way quantum and classical automata with advice for online minimization problems Autor Khadiev, Kamil, Khadieva, Aliya, Ziatdinov, Mansur, Mannapov, Ilnaz, Kravchenko, Dmitry, Rivosh, Alexander, Yamilov, Ramis

“…We consider online algorithms. Typically, the model is investigated with respect to the competitive ratio. In this paper, we explore two-way automata and…”
Získať plný text

JACC-FPGA: A hardware accelerator for Jaccard similarity estimation using FPGAs in the cloud Autor Soto, Javier E., Hernández, Cecilia, Figueroa, Miguel

“…Genomic similarity is a key metric in genomics, used in important tasks such as genome clustering and metagenomic profiling. One commonly-used approach is to…”
Získať plný text

Streaming approximation scheme for minimizing total completion time on parallel machines subject to varying processing capacity Autor Fu, Bin, Huo, Yumei, Zhao, Hairong

“…We study the problem of minimizing total completion time on parallel machines subject to varying processing capacity. In this paper, we develop an…”
Získať plný text

Sparsifying Count Sketch Autor Verma, Bhisham Dev, Pratap, Rameshwar, Dubey, Punit Pankaj

“…The seminal work of Charikar et al. [1] called Count-Sketch suggests a sketching algorithm for real-valued vectors that has been used in frequency estimation…”
Získať plný text

Interactive Exploration and Analysis of Large-Scale Simulations Using Topology-Based Data Segmentation Autor Bremer, P-T, Weber, G., Tierny, J., Pascucci, V., Day, M., Bell, J.

“…Large-scale simulations are increasingly being used to study complex scientific and engineering phenomena. As a result, advanced visualization and data…”
Získať plný text

A streaming algorithm and hardware accelerator to estimate the empirical entropy of network flows Autor Fernández, Yaime, Soto, Javier E., Vera, Sofía, Prieto, Yasmany, Hernández, Cecilia, Figueroa, Miguel

“…The empirical entropy is used in network traffic monitoring and classification to detect anomalous events and manage network resources. Computing the entropy…”
Získať plný text

Online Learning From Evolving Feature Spaces With Deep Variational Models Autor Lian, Heng, Wu, Di, Hou, Bo-Jian, Wu, Jian, He, Yi

“…In this paper, we explore a novel online learning setting, where the online learners are presented with "doubly-streaming" data. Namely, the data instances…”
Získať plný text

MOSES: A Streaming Algorithm for Linear Dimensionality Reduction Autor Eftekhari, Armin, Hauser, Raphael A., Grammenos, Andreas

“…This paper introduces Memory-limited Online Subspace Estimation Scheme (MOSES) for both estimating the principal components of streaming data and reducing its…”
Získať plný text

An Improved Frequent Directions Algorithm for Low-Rank Approximation via Block Krylov Iteration Autor Wang, Chenhao, Yi, Qianxin, Liao, Xiuwu, Wang, Yao

“…Frequent directions (FDs), as a deterministic matrix sketching technique, have been proposed for tackling low-rank approximation problems. This method has a…”
Získať plný text

Streaming Algorithms for Estimating High Set Similarities in LogLog Space Autor Qi, Yiyan, Wang, Pinghui, Zhang, Yuanming, Zhai, Qiaozhu, Wang, Chenxu, Tian, Guangjian, Lui, John C.S., Guan, Xiaohong

“…Estimating set similarity and detecting highly similar sets are fundamental problems in areas such as databases and machine learning. MinHash is a well-known…”
Získať plný text

Fast shared-memory streaming multilevel graph partitioning Autor Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet

“…In this report we show that a fast parallel graph partitioner can benefit many applications by reducing data transfers. The online methods for partitioning…”
Získať plný text

Least-Mean-Squares Coresets for Infinite Streams Autor Braverman, Vladimir, Feldman, Dan, Lang, Harry, Rus, Daniela, Statman, Adiel

“…Consider a stream of <inline-formula><tex-math notation="LaTeX">d</tex-math> <mml:math><mml:mi>d</mml:mi></mml:math><inline-graphic…”
Získať plný text

Near Optimal Linear Algebra in the Online and Sliding Window Models Autor Braverman, Vladimir, Drineas, Petros, Musco, Cameron, Musco, Christopher, Upadhyay, Jalaj, Woodruff, David P., Zhou, Samson

“…We initiate the study of numerical linear algebra in the sliding window model, where only the most recent W updates in a stream form the underlying data set…”
Získať plný text

Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat Autor Chou, Chi-Ning, Golovnev, Alexander, Velusamy, Santhoshini

“…We prove tight upper and lower bounds on approximation ratios of all Boolean Max-2CSP problems in the streaming model. Specifically, for every type of Max-2CSP…”
Získať plný text