English
Related papers

Related papers: How much does it cost to complete a sticker collec…

200 papers

In this research, we present a comprehensive, longitudinal empirical summary of the R package ecosystem, including not just CRAN, but also Bioconductor and GitHub. We analyze more than 25,000 packages, 150,000 releases, and 15 million files…

Mathematical Software · Computer Science 2021-02-22 Ethan Bommarito , Michael J Bommarito

Large networks of queueing systems model important real-world systems such as MapReduce clusters, web-servers, hospitals, call centers and airport passenger terminals. To model such systems accurately, we must infer queueing parameters from…

Computation · Statistics 2021-04-20 Anthony Ebert , Paul Wu , Kerrie Mengersen , Fabrizio Ruggeri

Stickers are popularly used in messaging apps such as Hike to visually express a nuanced range of thoughts and utterances to convey exaggerated emotions. However, discovering the right sticker from a large and ever expanding pool of…

Computation and Language · Computer Science 2019-11-26 Abhishek Laddha , Mohamed Hanoosh , Debdoot Mukherjee , Parth Patwa , Ankur Narang

Cartogram drawing is a technique for showing geography-related statistical information, such as demographic and epidemiological data. The idea is to distort a map by resizing its regions according to a statistical parameter by keeping the…

Computation · Statistics 2018-08-30 Christian Panse

We show that counting the number of collisions (re-sampled bitstrings) when measuring a random quantum circuit provides a practical benchmark for the quality of a quantum computer and a quantitative noise characterization method. We…

Quantum Physics · Physics 2024-12-05 Andrea Mari

Validating whether a quantum device confers a computational advantage often requires classical simulation of its outcomes. The worst-case sampling cost of $L_1$-norm based simulation has plateaued at $\le(2+\sqrt{2})\xi_t \delta^{-1}$ in…

Quantum Physics · Physics 2022-05-02 Lucas Kocia , Genele Tulloch

An increasing number of communication and computational schemes with quantum advantages have recently been proposed, which implies that quantum technology has fertile application prospects. However, demonstrating these schemes…

Quantum Physics · Physics 2022-05-06 Min-Gang Zhou , Xiao-Yu Cao , Yu-Shuo Lu , Yang Wang , Yu Bao , Zhao-Ying Jia , Yao Fu , Hua-Lei Yin , Zeng-Bing Chen

We extend the classical coupon collector's problem to one in which two collectors are simultaneously and independently seeking collections of $d$ coupons. We find, in finite terms, the probability that the two collectors finish at the same…

Combinatorics · Mathematics 2007-05-23 Amy N. Myers , Herbert S. Wilf

Although being a very popular sport in many countries, soccer has not received much attention from the scientific community. In this paper, we study soccer from a complex network point of view. First, we consider a bipartite network with…

Other Condensed Matter · Physics 2009-11-10 Roberto N. Onody , Paulo A. de Castro

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximization. Since the optimal mechanisms are often impractical…

Computer Science and Game Theory · Computer Science 2024-11-06 Billy Jin , Thomas Kesselheim , Will Ma , Sahil Singla

In response to COVID-19, a new project was started to allow students to solve computerised math drills outside of school. In 9 months it has gone from zero to one thousand students, in co-operation with ten community libraries in various…

We continue the study of two recently introduced bin packing type problems, called bin packing with clustering, and online bin packing with delays. A bin packing input consists of items of sizes not larger than 1, and the goal is to…

Data Structures and Algorithms · Computer Science 2019-08-20 Leah Epstein

This article describes SimEngine, an open-source R package for structuring, maintaining, running, and debugging statistical simulations on both local and cluster-based computing environments. Several R packages exist for structuring…

Computation · Statistics 2025-09-25 Avi Kenny , Charles J. Wolock

In the context of paid research studies and clinical trials, budget considerations often require patient sampling from available populations which comes with inherent constraints. We introduce the R package CDsampling, which is the first to…

Computation · Statistics 2025-09-30 Yifei Huang , Liping Tong , Jie Yang

In this article we study the minimum number $\kappa$ of additional automata that a Boolean automata network (BAN) associated with a given block-sequential update schedule needs in order to simulate a given BAN with a parallel update…

Discrete Mathematics · Computer Science 2017-02-13 Florian Bridoux , Pierre Guillon , Kévin Perrot , Sylvain Sené , Guillaume Theyssier

For every sports tournament, it is an important requirement to provide contestants with the appropriate incentives to perform. However, incentive compatibility is usually considered an all or nothing (binary) concept in the academic…

Physics and Society · Physics 2022-05-26 László Csató

The simulator is an R package that streamlines the process of performing simulations by creating a common infrastructure that can be easily used and reused across projects. Methodological statisticians routinely write simulations to compare…

Computation · Statistics 2016-07-04 Jacob Bien

A common problem in teaching Physics in secondary school is due to the gap in terms of difficulty between the physical concepts and the mathematical tools which are necessary to study them quantitatively. Advanced statistical estimators are…

Physics Education · Physics 2016-01-08 Vera Montalbano , Mauro Sirigu

Carrinheiros are collectors of recyclable materials that use human-powered vehicles. Carrinheiro's collection routes can be tiring depending on the paths chosen. Therefore, this work proposes an algorithm for suggesting customizable routes…

Computers and Society · Computer Science 2021-05-25 Maria Vitória R. Oliveira , Islene C. Garcia

To approximate the trajectories of a stochastic process by the solution of some differential equation is widely used in the fields of probability, computer science and combinatorics. In this paper, the convergence of coupon collecting…

Probability · Mathematics 2019-12-06 Anshui Li , Yong Chen