Publications related to Reed-Muller Codes

Related publications (19)

The Power of Decision Trees for Composition and Search Problems

The unifying theme of this thesis are decision trees. Given a boolean function

f

and an input

x

, a decision tree computes the value

f(x)

by repeatedly querying bits of

x

. Our work is two-fold. On one hand, we investigate direct sums and other relat ...

EPFL2025

On Speed and Advantage : Results in Information Velocity and Monitoring Problems

Reka Inovan

Information theory has allowed us to determine the fundamental limit of various communication and algorithmic problems, e.g., the channel coding problem, the compression problem, and the hypothesis testing problem. In this work, we revisit the assumptions ...

EPFL2024

Channel-Aware 5G RAN Slicing with Customizable Schedulers

Haitham Al Hassanieh

This paper focuses on 5G RAN slicing, where the 5G radio resources must be divided across slices (or enterprises) so as to achieve high spectrum efficiency, fairness and isolation across slices, and the ability for each slice to customize how the radio res ...

USENIX ASSOC2023

Overview of Cryogenic Operation in Nanoscale Technology Nodes

Edoardo Charbon

Cryogenic operation is the backbone of many cutting edge applications. Significant work has been done to characterize and model all cryogenic effects for creating a reliable, robust and efficient cryogenic design across a wide range of technologies and pro ...

IEEE2023

Validating functional redundancy with mixed generative adversarial networks

Quoc Viet Hung Nguyen, Thành Tâm Nguyên, Thanh Trung Huynh

Data redundancy has been one of the most important problems in data-intensive applications such as data mining and machine learning. Removing data redundancy brings many benefits in efficient data updating, effective data storage, and error-free query proc ...

ELSEVIER2023

Time vs. Truth: Age-Distortion Tradeoffs and Strategies for Distributed Inference

Yunus Inan

In 1948, Claude Shannon laid the foundations of information theory, which grew out of a study to find the ultimate limits of source compression, and of reliable communication. Since then, information theory has proved itself not only as a quest to find the ...

EPFL2023

Neural signatures of visuo-motor integration during human-robot interactions

Olaf Blanke, Hannes Bleuler, Giulio Rognini, Fosco Bernasconi, Silvia Marchesotti

Visuo-motor integration shapes our daily experience and underpins the sense of feeling in control over our actions. The last decade has seen a surge in robotically and virtually mediated interactions, whereby bodily actions ultimately result in an artifici ...

FRONTIERS MEDIA SA2023

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

Alessandro Chiesa

We prove that Kilian's four-message succinct argument system is post-quantum secure in the standard model when instantiated with any probabilistically checkable proof and any collapsing hash function (which in turn exist based on the post-quantum hardness ...

IEEE COMPUTER SOC2022

Self-Supervised Generative Style Transfer for One-Shot Medical Image Segmentation

Jean-Philippe Thiran, Seyedbehzad Bozorgtabar, Mohammad Saeed Rad, Guillaume Marc Georges Vray, Devavrat Tomar

In medical image segmentation, supervised deep networks' success comes at the cost of requiring abundant labeled data. While asking domain experts to annotate only one or a few of the cohort's images is feasible, annotating all available images is impracti ...

IEEE COMPUTER SOC2022

Probabilistic Iterative LQR for Short Time Horizon MPC

Sylvain Calinon, Teguh Santoso Lembono

Optimal control is often used in robotics for planning a trajectory to achieve some desired behavior, as expressed by the cost function. Most works in optimal control focus on finding a single optimal trajectory, which is then typically tracked by another ...

IEEE2021

Image Clustering Algorithms to Identify Complicated Cerebral Diseases. Description and Comparison

Maria-Alexandra Paun

This article presents two algorithms developed based on two different techniques, from clusterization theory, namely k-means clustering technique and Fuzzy C-means technique, respectively. In this context, the study offers a sustained comparison of the two ...

2020

Real-time high-resolution omnidirectional imaging platform for drone detection and tracking

Jean-Philippe Thiran, Yusuf Leblebici, Vladan Popovic, Selman Ergünay, Bilal Demir

Drones have become steadily affordable, which raises privacy and security concerns as well as interest in drone detection systems. On the other hand, drone detection is a challenging task due to small dimensions of drones, difficulty of long-distance detec ...

SPRINGER HEIDELBERG2020

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2020

Generalized maximum entropy estimation

John Lygeros, Peyman Mohajerin Esfahani, Tobias Sutter

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel approximation scheme ...

2019

A portable three-degrees-of-freedom force feedback origami robot for human-robot interactions

Jamie Paik, Stefano Mintchev, Marco Salerno, Alexandre Thierry Cherpillod, Simone Scaduto

Haptic interfaces can recreate the experience of touch and are necessary to improve human-robot interactions. However, at present, haptic interfaces are either electromechanical devices eliciting very limited touch sensations or devices that may provide mo ...

SPRINGERNATURE2019

A Joint Typicality Approach to Compute–Forward

Michael Christoph Gastpar, Sung Hoon Lim, Adriano Pastore, Chen Feng

This paper presents a joint typicality framework for encoding and decoding nested linear codes in multi-user networks. This framework provides a new perspective on compute–forward within the context of discrete memoryless networks. In particular, it establ ...

2018

GestureGAN for Hand Gesture-to-Gesture Translation in the Wild

Yan Yan, Wei Wang

Hand gesture-to-gesture translation in the wild is a challenging task since hand gestures can have arbitrary poses, sizes, locations and self-occlusions. Therefore, this task requires a high-level understanding of the mapping between the input source gestu ...

ASSOC COMPUTING MACHINERY2018

A Novel Method for Sampling Bandlimited Graph Signals

Pascal Frossard, Pinar Akyazi

In this paper we propose a novel vertex based sampling method for k-bandlimited signals lying on arbitrary graphs, that has a reasonable computational complexity and results in low reconstruction error. Our goal is to find the smallest set of vertices that ...

IEEE COMPUTER SOC2018

Interactive Programming by Example

Mikaël Mayer

As of today, programming has never been so accessible. Yet, it remains a challenge for end-users: students, non-technical employees, experts in their domains outside of computer science, and so on. With its forecast potential for solving problems by only o ...

EPFL2017