Publications related to Reed-Muller Codes

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

Reed-Muller Codes

Chat with Graph Search

The Power of Decision Trees for Composition and Search Problems

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

Channel-Aware 5G RAN Slicing with Customizable Schedulers

Overview of Cryogenic Operation in Nanoscale Technology Nodes

Validating functional redundancy with mixed generative adversarial networks

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

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

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

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

Probabilistic Iterative LQR for Short Time Horizon MPC

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

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

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

Generalized maximum entropy estimation

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

A Joint Typicality Approach to Compute–Forward

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

A Novel Method for Sampling Bandlimited Graph Signals

Interactive Programming by Example