The Power of Decision Trees for Composition and Search Problems

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.

Routing is one of the major challenges of FPGA compilation. PathFinder is a ubiquitous FPGA routing algorithm used in industry and academia due to its ability to adapt to arbitrary routing architectures and user circuits. However, to this day, we do not fu ...

Demographic fairness or equity is a crucial aspect of machine learning models, particularly in critical domains such as healthcare, where errors can have severe consequences. A fair model avoids making distinctions between groups with different sensitive o ...

Laser material processing (LMP) has revolutionized modern manufacturing, emerging as a cornerstone technology valued for its precision, speed, and versatility, especially in high-stakes sectors like aerospace, automotive, and medical device production. Des ...

We introduce an algorithm to reconstruct a mesh from discrete samples of a shape's Signed Distance Function (SDF). A simple geometric reinterpretation of the SDF lets us formulate the problem through a point cloud, from which a surface can be extracted wit ...

The sum-of-squares (SOS) approximation method is a technique used in optimization problems to derive lower bounds on the optimal value of an objective function. By representing the objective function as a sum of squares in a feature space, the SOS method t ...

Our understanding of the generalization capabilities of neural networks (NNs) is still incomplete. Prevailing explanations are based on implicit biases of gradient descent (GD) but they cannot account for the capabilities of models from gradient-free metho ...

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

Reed-Muller (RM) codes are among the oldest, simplest and perhaps most ubiquitous family of codes. They are used in many areas of coding theory in both electrical engineering and computer science. Yet, many of their important properties are still under inv ...

In this thesis, we propose and analyze novel numerical algorithms for solving three different high-dimensional problems involving tensors. The commonality of these problems is that the tensors can potentially be well approximated in low-rank formats. Ident ...

Distributionally robust chance constrained programs minimize a deterministic cost function subject to the satisfaction of one or more safety conditions with high probability, given that the probability distribution of the uncertain problem parameters affec ...

We present algorithms for the (1+epsilon)-approximate version of the closest vector problem for certain norms. The currently fastest algorithm (Dadush and Kun 2016) for general norms in dimension n has running time of 2(O(n)) (1/epsilon)(n) . We improve th ...

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

The mathematical properties of high-dimensional (HD) spaces show remarkable agreement with behaviors controlled by the brain. Computing with HD vectors, referred to as “hypervectors,” is a brain-inspired alternative to computing with numbers. HD computing ...

Finding the best material for a specific application is the ultimate goal of materials discovery. However, there is also the reverse problem: when experimental groups discover a new material, they would like to know all the possible applications this mater ...

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

The Power of Decision Trees for Composition and Search Problems

Chat with Graph Search

Guaranteed Yet Hard to Find: Uncovering FPGA Routing Convergence Paradox

Optimizing fairness and utility in healthcare machine learning models

Toward Autonomous Laser Manufacturing: Solving Key Challenges in Optimization, Monitoring, and Control

Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

Theory and applications of the sum-of-squares technique

Neural Redshift: Random Networks are not Random Functions

Validating functional redundancy with mixed generative adversarial networks

Reed-Muller Codes

Low-Rank Tensor Methods for High-Dimensional Problems

On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls

Covering Convex Bodies and the Closest Vector Problem

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

Hyperdimensional computing for blind and one-shot classification of EEG error-related potentials

Too Many Materials and Too Many Applications: An Experimental Problem Waiting for a Computational Solution

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