Leipzig - Individual Placement and Support for people with mental illnesses (LIPSY): study protocol of a randomized controlled trial by Felix S. Hussenoeder, Maria Koschig, Ines Conrad, Uta Gühne, Alexander Pabst, Sophie-Elisabeth Kühne, Mathias Alberti, Katarina Stengler, Steffi G. Riedel-Heller

“…The IG will receive IPS + high quality treatment as usual (TAU), the active CG will receive TAU + a booklet on integration measures. A block-randomization algorithm with a targeted assignment ratio of 1:1 for participants in IG and active CG will be used, stratified by sex and three age groups. …”
Get full text

Asynchronous Approximation of a Single Component of the Solution to a Linear System by Ozdaglar, Asuman E., Shah, Devavrat, Yu, Christina Lee

“…Index Terms—linear system of equations, local computation, asynchronous randomized algorithms, distributed algorithms…”
Get full text

Model-code separation architectures for compression based on message-passing by Huang, Ying-zong

Get full text

Hardness magnification for natural problems by Santhanam, R, Oliveira, IC

“…We show that for arbitrary 1/2 ≺ β ≺ α ≤ 1, if (α, β)-MCSP[2^√n] cannot be solved by randomized algorithms with random access to the input running in sublinear time, then NP is not contained in BPP. 4. …”

Multiple Hungarian Method for <i>k</i>-Assignment Problem by Boštjan Gabrovšek, Tina Novak, Janez Povh, Darja Rupnik Poklukar, Janez Žerovnik

“…The other three algorithms, <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">D</mi><mi>m</mi></msub></semantics></math></inline-formula>, <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">E</mi><mi>m</mi></msub></semantics></math></inline-formula>, and <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">F</mi><mi>m</mi></msub></semantics></math></inline-formula>, incorporate randomization. Algorithm <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">D</mi><mi>m</mi></msub></semantics></math></inline-formula> can be considered as a greedy version of <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">B</mi><mi>m</mi></msub></semantics></math></inline-formula>, whereas <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">E</mi><mi>m</mi></msub></semantics></math></inline-formula> and <inline-formula><math display="inline"><semantics><msub><mi mathvariant="normal">F</mi><mi>m</mi></msub></semantics></math></inline-formula> are versions of local search algorithm, specialized for the <i>k</i>-matching problem. …”
Get full text

Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling by Aliakbarpour, Maryam, Biswas, Amartya Shankha, Gouleakis, Themistoklis, Peebles, John Lee Thompson, Yodpinyanee, Anak, Rubinfeld, Ronitt

“…Keywords: Subgraphs, Approximate counting, Randomized algorithms, Sublinear-time algorithms…”
Get full text
Get full text
Get full text
Get full text
Get full text
Get full text

Modern Interactive Proofs by Holden, Dhiraj

“…We view pseudo-deterministic interactive proofs as an extension of the study of pseudo-deterministic randomized algorithms: the goal of the latter is to find canonical solutions to search problems whereas the goal of the former is to prove that a solution to a search problem is canonical to a probabilistic polynomial time verifier. …”
Get full text

Matrix probing, skeleton decompositions, and sparse Fourier transform by Chiu, Jiawei

Get full text

Uncertainty quantification for integrated circuits and microelectrornechanical systems by Zhang, Zheng, Ph. D. Massachusetts Institute of Technology

Get full text

A randomized, double-blind, placebo-controlled phase III clinical trial to evaluate the efficacy and safety of SARS-CoV-2 vaccine (inactivated, Vero cell): a structured summary of... by Murat Akova, Serhat Unal

“…The IWRS system customizes the randomization algorithm. After enrolment in the study, each participant will be randomly assigned to either of the two treatment arms at a ratio of 1:1 in the high-risk group and at a ratio of 2:1 in the normal risk group. …”
Get full text

The effect of framing and communicating COVID-19 vaccine side-effect risks on vaccine intentions for adults in the UK and the USA: A structured summary of a study protocol for a ra... by Nikkil Sudharsanan, Caterina Favaretti, Violetta Hachaturyan, Till Bärnighausen, Alain Vandormael

“…Randomization Using a web-based randomization algorithm, Gorilla will randomly allocate participants to each of the experimental arms. …”
Get full text