Near-Optimal Noisy Group Testing via Separate Decoding of Items

About
Privacy
Disclaimer

Graph Chatbot

Related publications (32)

Page 2 of 2

On the Efficiency of Polar-Like Decoding for Symmetric Codes

Rüdiger Urbanke, Kirill Ivanov

The recently introduced polar codes constitute a breakthrough in coding theory due to their capacity-achieving property. This goes hand in hand with a quasilinear construction, encoding, and successive cancellation list decoding procedures based on the Plo ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

A Noise-Resistant Mixed-Discrete Particle Swarm Optimization Algorithm for the Automatic Design of Robotic Controllers

Alcherio Martinoli, Cyrill Silvan Baumann

The automatic design of well-performing robotic controllers is still an unsolved problem due to the inherently large parameter space and noisy, often hard-to-define performance metrics, especially when sequential tasks need to be accomplished. Distal contr ...

2022

Medipix4, a high granularity four sides buttable pixel readout chip for high resolution spectroscopic X-ray imaging at rates compatible with medical CT scans

Viros Sriskaran

Medipix4 is the latest member in the Medipix/Timepix family of pixel detector chips aimed at high rate spectroscopic X-ray imaging using high-Z materials. The chip address the limitations of conventional hybrid pixel detectors for X-ray imaging. Its predec ...

EPFL2022

Relaxed Locally Correctable Codes With Nearly-Linear Block Length And Constant Query Complexity

Alessandro Chiesa

Locally correctable codes (LCCs) are error correcting codes C : \Sigmak \rightarrow \Sigman which admit local algorithms that correct any individual symbol of a corrupted codeword via a minuscule number of queries. For systematic codes, this notion is stro ...

SIAM PUBLICATIONS2022

Scrutinizing thermally stimulated current transients originating from trapped charges in organic semiconductors: A drift-diffusion study

Frank Nüesch

Thermally stimulated current (TSC) is a widely used technique to assess trap states and extract their density, energy, and capture rate using analytical expressions. In many cases, the latter are derived from physical models pertaining to inorganic semicon ...

AIP Publishing2022

Approximate CVPp in time 2(0.802n)

Friedrich Eisenbrand, Moritz Andreas Venzin

We show that a constant factor approximation of the shortest and closest lattice vector problem in any l(p)-norm can be computed in time 2((0.802 + epsilon)n). This matches the currently fastest constant factor approximation algorithm for the shortest vect ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2022

Leaking Secrets Through Compressed Caches

Daniel Felipe Forero Sanchez

We offer the first security analysis of cache compression, a promising architectural technique that is likely to appear in future mainstream processors. We find that cache compression has novel security implications because the compressibility of a cache l ...

IEEE COMPUTER SOC2021

CTCF loss has limited effects on global genome architecture in Drosophila despite critical regulatory functions

Nicolas Jean Philippe Guex, Christian Iseli, Julien Dorier, Flavia Marzetta

Vertebrate genomes are partitioned into contact domains defined by enhanced internal contact frequency and formed by two principal mechanisms: compartmentalization of transcriptionally active and inactive domains, and stalling of chromosomal loop-extruding ...

Nature Research2021

Model order reduction based on functional rational approximants for parametric PDEs with meromorphic structure

Davide Pradovera

Many engineering fields rely on frequency-domain dynamical systems for the mathematical modeling of physical (electrical/mechanical/etc.) structures. With the growing need for more accurate and reliable results, the computational burden incurred by frequen ...

EPFL2021

A Simple Mechanistic Model for Friction of Rough Partially Lubricated Surfaces

Jean-François Molinari, Tobias Brink, Gianluca Costagliola

We report experimental measurements of friction between an aluminum alloy sliding over steel with various lubricant densities. Using the topography scans of the surfaces as input, we calculate the real contact area using the boundary element method and the ...

2021

PIRACY: An Optimized Pipeline for Functional Connectivity Analysis in the Rat Brain

Rolf Gruetter, Ileana Ozana Jelescu, Ting Yin, Yujian Diao

Resting state functional MRI (rs-fMRI) is a widespread and powerful tool for investigating functional connectivity (FC) and brain disorders. However, FC analysis can be seriously affected by random and structured noise from non-neural sources, such as phys ...

2021

Learning in Volatile Environments With the Bayes Factor Surprise

Wulfram Gerstner, Johanni Michael Brea, Alireza Modirshanechi, Vasiliki Liakoni

Surprise-based learning allows agents to rapidly adapt to nonstationary stochastic environments characterized by sudden changes. We show that exact Bayesian inference in a hierarchical model gives rise to a surprise-modulated trade-off between forgetting o ...

MIT PRESS2021