Search Results - Approximate Counting Algorithms

( epsilon , delta )-approximate counting algorithm for large scale wireless sensor networks by 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…”
Get full text

Two approximate algorithms for model counting by 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…”
Get full text

Memory-Efficient Hardware Performance Counters with Approximate-Counting Algorithms by 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…”
Get full text

Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies by 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…”
Get full text

(ε,δ)-approximate counting algorithm for large scale wireless sensor networks by 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…”
Get full text

DSAC: Low-Cost Rowhammer Mitigation Using In-DRAM Stochastic and Approximate Counting Algorithm by 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…”
Get full text

Approximate triangle counting algorithms on multi-cores by 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…”
Get full text

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

“… #P-hardness of the problem, developing algorithms for approximate counting is an important research area…”
Get full text

Approximate aggregation for tracking quantiles and range countings in wireless sensor networks by 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…”
Get full text

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

“… In this paper, we present a randomized framework for expressing and analyzing approximate triangle counting algorithms…”
Get full text

Sampling, Counting, and Large Deviations for Triangle-Free Graphs Near the Critical Density by 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…”
Get full text

Fast algorithms at low temperatures via Markov chains by 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…”
Get full text

The Origins of Counting Algorithms by 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…”
Get full text

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

“… In this paper, we focus on approximate temporal motif counting…”
Get full text

Approximate counting in SMT and value estimation for probabilistic programs by 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…”
Get full text

Efficient Sampling Algorithms for Approximate Temporal Motif Counting (Extended Version) by 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…”
Get full text

Approximate counting with m counters: A detailed analysis by 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…”
Get full text

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

“… approximate counting algorithms for hypergraph independent sets and hypergraph colourings, under local lemma type…”
Get full text

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

“…: an exact counting algorithm with quadratic-time complexity and an approximate counting algorithm with linear-time complexity…”
Get full text

Deterministic Approximate Counting for Juntas of Degree-2 Polynomial Threshold Functions by 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…”
Get full text