Suchergebnisse - Approximate Counting Algorithms

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

Two approximate algorithms for model counting von 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 …”
Volltext

Memory-Efficient Hardware Performance Counters with Approximate-Counting Algorithms von 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 …”
Volltext

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

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

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

Approximate triangle counting algorithms on multi-cores von 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 …”
Volltext

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

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

Approximate aggregation for tracking quantiles and range countings in wireless sensor networks von 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 …”
Volltext

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

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

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

Fast algorithms at low temperatures via Markov chains von 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 …”
Volltext

The Origins of Counting Algorithms von 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 …”
Volltext

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

“… In this paper, we focus on approximate temporal motif counting …”
Volltext

Approximate counting in SMT and value estimation for probabilistic programs von 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 …”
Volltext

Efficient Sampling Algorithms for Approximate Temporal Motif Counting (Extended Version) von 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 …”
Volltext

Approximate counting with m counters: A detailed analysis von 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 …”
Volltext

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

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

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

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

Deterministic Approximate Counting for Juntas of Degree-2 Polynomial Threshold Functions von 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 …”
Volltext