Article

Maintaining Discrete Probability Distributions Optimally

Authors:

Torben Hagerup,

Kurt Mehlhorn,

J. Ian MunroAuthors Info & Claims

ICALP '93: Proceedings of the 20th International Colloquium on Automata, Languages and Programming

Pages 253 - 264

Published: 05 July 1993 Publication History

Abstract

No abstract available.

Cited By

View all

Zheng CWu YShi CMa SLuo JMa X(2023)Competent but Rigid: Identifying the Gap in Empowering AI to Participate Equally in Group Decision-MakingProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581131(1-19)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581131
Dutta SDhar RGuha PMurmu ADas D(2022)A Multilingual Dataset for Identification of Factual Claims in Indian TwitterProceedings of the 14th Annual Meeting of the Forum for Information Retrieval Evaluation10.1145/3574318.3574348(88-92)Online publication date: 9-Dec-2022
https://dl.acm.org/doi/10.1145/3574318.3574348
Song LLiu BYin GDong XZhang YBai JShen HZhuang YSmith JYang YCesar PMetze FPrabhakaran B(2021)TACR-Net: Editing on Deep Video and Voice PortraitsProceedings of the 29th ACM International Conference on Multimedia10.1145/3474085.3475196(478-486)Online publication date: 17-Oct-2021
https://dl.acm.org/doi/10.1145/3474085.3475196
Show More Cited By

Maintaining Discrete Probability Distributions Optimally
1. Mathematics of computing
2. Theory of computation
  1. Models of computation

Recommendations

Probability distributions conditioned by the available information: Gamma distribution and moments

Given a gamma probability distribution g as the observed distribution, and the information available on moments of the random variable, the probability distribution @? is derived such that the @g^2-distance between @? and g is minimum. The explicit ...
Discrete Approximations of Probability Distributions

Practical limits on the size of most probabilistic models require that probability distributions be approximated by a few representative values and associated probabilities. This paper demonstrates that methods commonly used to determine discrete ...
Queue length distributions from probability generating functions via discrete fourier transforms

Currently advocated techniques for inversion of probability generating functions via discrete Fourier transforms (DFTs) require computation of a large number of DFT coefficients to reduce the effects of aliasing, but this increases round-off error and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICALP '93: Proceedings of the 20th International Colloquium on Automata, Languages and Programming

July 1993

695 pages

ISBN:3540569391

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 05 July 1993

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zheng CWu YShi CMa SLuo JMa X(2023)Competent but Rigid: Identifying the Gap in Empowering AI to Participate Equally in Group Decision-MakingProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581131(1-19)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581131
Dutta SDhar RGuha PMurmu ADas D(2022)A Multilingual Dataset for Identification of Factual Claims in Indian TwitterProceedings of the 14th Annual Meeting of the Forum for Information Retrieval Evaluation10.1145/3574318.3574348(88-92)Online publication date: 9-Dec-2022
https://dl.acm.org/doi/10.1145/3574318.3574348
Song LLiu BYin GDong XZhang YBai JShen HZhuang YSmith JYang YCesar PMetze FPrabhakaran B(2021)TACR-Net: Editing on Deep Video and Voice PortraitsProceedings of the 29th ACM International Conference on Multimedia10.1145/3474085.3475196(478-486)Online publication date: 17-Oct-2021
https://dl.acm.org/doi/10.1145/3474085.3475196
Yadollahi EChandra SCouto MLim ASandygulova ARoussou MShahid SFails JLandoni M(2021)Children, Robots, and Virtual Agents: Present and Future ChallengesProceedings of the 20th Annual ACM Interaction Design and Children Conference10.1145/3459990.3460516(682-686)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3459990.3460516
Cevher VKapralov MScarlett JZandieh AHatami HMcKenzie PKing V(2017)An adaptive sublinear-time block sparse fourier transformProceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing10.1145/3055399.3055462(702-715)Online publication date: 19-Jun-2017
https://dl.acm.org/doi/10.1145/3055399.3055462
Bringmann KPanagiotou K(2017)Efficient Sampling Methods for Discrete DistributionsAlgorithmica10.1007/s00453-016-0205-079:2(484-508)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s00453-016-0205-0
Bringmann KLarsen KBoneh DRoughgarden TFeigenbaum J(2013)Succinct sampling from discrete distributionsProceedings of the forty-fifth annual ACM symposium on Theory of Computing10.1145/2488608.2488707(775-782)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1145/2488608.2488707
Bringmann KPanagiotou K(2012)Efficient sampling methods for discrete distributionsProceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I10.1007/978-3-642-31594-7_12(133-144)Online publication date: 9-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31594-7_12
Raman RRao S(2003)Succinct dynamic dictionaries and treesProceedings of the 30th international conference on Automata, languages and programming10.5555/1759210.1759247(357-368)Online publication date: 30-Jun-2003
https://dl.acm.org/doi/10.5555/1759210.1759247
Callahan PKarloff H(1998)Output-sensitive generation of random eventsProceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms10.5555/314613.314736(374-383)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.5555/314613.314736

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Probability distributions conditioned by the available information: Gamma distribution and moments

Discrete Approximations of Probability Distributions

Queue length distributions from probability generating functions via discrete fourier transforms

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations