Výsledky vyhledávání - Approximate Counting Algorithms

( epsilon , delta )-approximate counting algorithm for large scale wireless sensor networks Autor Zhu, Jing-Hua, Guan, Xue-Min

“… Two approximate counting algorithms, DBT-ACA and DBT-BACA, based on DBT (digital binary tree) protocol were also proposed…”
Získat plný text

Two approximate algorithms for model counting Autor Wang, Jinyan, Yin, Minghao, Wu, Jingli

“… Based on the exact method, we propose two approximate model counting algorithms, and prove the time complexity of the algorithms…”
Získat plný text

Memory-Efficient Hardware Performance Counters with Approximate-Counting Algorithms Autor Xu, Jingyi, Kim, Sehoon, Nikolic, Borivoje, Shao, Yakun Sophia

“… We propose an efficient hardware performance counter design that uses approximate-counting algorithms to improve the number of events tracked on-chip without incurring significant memory overhead…”
Získat plný text

(ε,δ)-approximate counting algorithm for large scale wireless sensor networks Autor Jing-hua ZHU, Xue-min GUAN

“…The problem of approximate counting for large scale wireless sensor networks was studied.Two approximate counting algorithms,DBT-ACA and DBT-BACA,based on DBT (digital binary tree…”
Získat plný text

Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies Autor Bressan, Marco, Roth, Marc

“…We study the problems of counting the homomorphisms, the copies, and the induced copies of a k -vertex graph H in a d -degenerate n -vertex graph G…”
Získat plný text

DSAC: Low-Cost Rowhammer Mitigation Using In-DRAM Stochastic and Approximate Counting Algorithm Autor Hong, Seungki, Kim, Dongha, Lee, Jaehyung, Reum Oh, Yoo, Changsik, Hwang, Sangjoon, Lee, Jooyoung

“… Accordingly, prior works focused on TRR algorithm that can identify the most frequently accessed row, Rowhammer, to detect the victim rows…”
Získat plný text

Approximate triangle counting algorithms on multi-cores Autor Rahman, Mahmudur, Al Hasan, Mohammad

“… In this work, we propose an approximate triangle counting algorithm, that runs on multi-core computers through a multi-threaded implementation…”
Získat plný text

Auditable Algorithms for Approximate Model Counting Autor Meel, Kuldeep S, Chakraborty, Supratik, Akshay, S

“… #P-hardness of the problem, developing algorithms for approximate counting is an important research area…”
Získat plný text

Approximate aggregation for tracking quantiles and range countings in wireless sensor networks Autor He, Zaobo, Cai, Zhipeng, Cheng, Siyao, Wang, Xiaoming

“… The other goal is to track (ϵ,δ)-approximate range countings satisfying the requirement of arbitrary precision specified by different users…”
Získat plný text

A Framework for Description and Analysis of Sampling-Based Approximate Triangle Counting Algorithms Autor Chehreghani, Mostafa Haghir

“… In this paper, we present a randomized framework for expressing and analyzing approximate triangle counting algorithms…”
Získat plný text

Sampling, Counting, and Large Deviations for Triangle-Free Graphs Near the Critical Density Autor Jenssen, Matthew, Perkins, Will, Potukuchi, Aditya, Simkin, Michael

“…? These are prototypical instances of forbidden substructure problems ubiquitous in combinatorics. The algorithmic questions are instances of approximate sampling and counting for a hypergraph hard-core model…”
Získat plný text

Fast algorithms at low temperatures via Markov chains Autor Chen, Zongchen, Galanis, Andreas, Goldberg, Leslie A., Perkins, Will, Stewart, James, Vigoda, Eric

“…Efficient algorithms for approximate counting and sampling in spin systems typically apply in the so‐called high…”
Získat plný text

The Origins of Counting Algorithms Autor Cantlon, Jessica F., Piantadosi, Steven T., Ferrigno, Stephen, Hughes, Kelly D., Barnard, Allison M.

“… The evolutionary origins of counting algorithms are not understood. We report that nonhuman primates exhibit a cognitive ability that is algorithmically and logically similar to human counting…”
Získat plný text

Efficient Sampling Algorithms for Approximate Motif Counting in Temporal Graph Streams Autor Wang, Jingjing, Wang, Yanhao, Jiang, Wenjun, Li, Yuchen, Kian-Lee, Tan

“… In this paper, we focus on approximate temporal motif counting…”
Získat plný text

Approximate counting in SMT and value estimation for probabilistic programs Autor Chistikov, Dmitry, Dimitrova, Rayna, Majumdar, Rupak

“… We focus on the theories of integer arithmetic and linear real arithmetic. We propose model counting algorithms that provide approximate solutions with formal bounds on the approximation error…”
Získat plný text

Efficient Sampling Algorithms for Approximate Temporal Motif Counting (Extended Version) Autor Wang, Jingjing, Wang, Yanhao, Jiang, Wenjun, Li, Yuchen, Kian-Lee, Tan

“… In this paper, we focus on approximate temporal motif counting via random sampling. We first propose a generic edge sampling (ES…”
Získat plný text

Approximate counting with m counters: A detailed analysis Autor Prodinger, Helmut

“…The classical algorithm approximate counting has been recently modified by Cichoń and Macyna: instead of one counter, m counters are used, and the assignment of an incoming item to one of the counters is random…”
Získat plný text

Towards derandomising Markov chain Monte Carlo Autor Feng, Weiming, Guo, Heng, Wang, Chunyang, Wang, Jiaheng, Yin, Yitong

“… approximate counting algorithms for hypergraph independent sets and hypergraph colourings, under local lemma type…”
Získat plný text

Granular counting of uncertain data Autor Mencar, C., Pedrycz, W.

“…: an exact counting algorithm with quadratic-time complexity and an approximate counting algorithm with linear-time complexity…”
Získat plný text

Deterministic Approximate Counting for Juntas of Degree-2 Polynomial Threshold Functions Autor De, Anindya, Diakonikolas, Ilias, Servedio, Rocco A.

“… Our algorithm extends a recent result [1] which gave a deterministic approximate counting algorithm for a single degree-2 polynomial threshold…”
Získat plný text