Tight bounds on the AUH 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.

This paper examines the minimization of the cost for an expected random production output, given an assembly of finished goods from two random inputs, matched in two categories. We describe the optimal input portfolio, first using the standard normal appro ...

Since the birth of Information Theory, researchers have defined and exploited various information measures, as well as endowed them with operational meanings. Some were born as a "solution to a problem", like Shannon's Entropy and Mutual Information. Other ...

This thesis consists of two chapters that study separate subjects in the area of corporate finance. The first chapter, titled â Economic Gains in Bank Mergers and Acquisitions â Evidence from Targetsâ , investigates economic gains in bank mergers and ...

For any prime power q, Mori and Tanaka introduced a family of q-ary polar codes based on the q x q Reed-Solomon polarization kernels. For transmission over a q-ary erasure channel, they also derived a closed-form recursion for the erasure probability of ea ...

We propose and analyze a novel Multi Index Monte Carlo (MIMC) method for weak approximation of stochastic models that are described in terms of differential equations either driven by random measures or with random coefficients. The MIMC method is both a s ...

We propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models. The CMLMC algorithm solves the given approximation problem for a sequence of decreasing tolerances, ending when the required error tolera ...

The general subject considered in this thesis is a recently discovered coding technique, polar coding, which is used to construct a class of error correction codes with unique properties. In his ground-breaking work, Arikan proved that this class of codes, ...

We derive bounds on the expected loss for authentication protocols in channels which are constrained due to noisy conditions and communication costs. This is motivated by a number of authentication protocols, where at least some part of the authentication ...

This paper measures the performance in terms of costs of Swiss drinking water utilities accounting for environmental factors. We estimate a translog stochastic variable cost frontier using two different techniques on an unbalanced panel of 141 water distri ...

This paper examines the financial consequences that inventory leanness has on firm performance. We conduct an econometric analysis using 4324 publicly traded US manufacturing companies for the period 1980-2008. Using an instrumental variable fixed effects ...

For a given family of spatially coupled codes, we prove that the linear programming (LP) threshold on the binary-symmetric channel (BSC) of the tail-biting graph cover ensemble is the same as the LP threshold on the BSC of the derived spatially coupled ens ...

Nowadays, most software and hardware applications are committed to reduce the footprint and resource usage of data. In this general context, lossless data compression is a beneficial technique that encodes information using fewer (or at most equal number o ...

Successive refinement is a technique to encode a source iteratively, improving the distortion at each step. If the code rates of all steps combined can be as efficient as coding only for the final distortion in one go, then the source is said to be success ...

This thesis analyses three distinct aspects of the economics of water distribution in Switzerland. Climate change and mounting pressure regarding the performance of network industries command an understanding of the drivers of cost and efficiency of water ...

We consider the problem of building a binary decision tree, to locate an object within a set by way of the least number of membership queries. This problem is equivalent to the “20 questions game” of information theory and is closely related to lossless so ...

While traditional research in operations management has focused on mathematical models for improving the flow of physical goods and information, this dissertation takes a quantitative empirical approach. With three distinct research projects it revisits ce ...

We introduce irregular product codes, a class of codes where each codeword is represented by a matrix and the entries in each row (column) of the matrix come from a component row (column) code. As opposed to standard product codes, we do not require that a ...

In this paper, we study the redundancy of Huffman codes. In particular, we consider sources for which the probability of one of the source symbols is known. We prove a conjecture of Ye and Yeung regarding the upper bound on the redundancy of such Huffman c ...

In the first chapter of this thesis, I empirically show that the time delay firms face in raising outside capital affects cash holdings. I exploit the 2005 US Securities Offering Reform (the Reform) as a quasi-natural experiment. For a subset of large publ ...

In this study, the authors consider the class of anti-uniform Huffman (AUH) codes. The authors derived tight lower and upper bounds on the average codeword length, entropy and redundancy of finite and infinite AUH codes in terms of the alphabet size of the ...

Tight bounds on the AUH codes

Chat with Graph Search

Optimal Matching of Random Parts

A Functional Perspective on Information Measures

Essays in Financial Economics

Near-Optimal Finite-Length Scaling for Polar Codes Over Large Alphabets

Multi-index Monte Carlo: when sparsity meets sampling

A continuation multilevel Monte Carlo algorithm

Re-proving Channel Polarization Theorems : An Extremality and Robustness Analysis

Expected Loss Analysis for Authentication in Constrained Channels

The economic performance of Swiss drinking water utilities

Inventory Leanness and the Financial Performance of the Firm

Linear Programming Decoding of Spatially Coupled Codes

Data Compression via Logic Synthesis

Successive Refinement of Gaussian Projections

The Economics of Water Distribution in Switzerland : Cost, Efficiency and Climate Change

Constrained Binary Identification Problem

Operational Decisions and Supply Chain Dynamics : An Empirical Investigation

Irregular Product Codes

Tight Bounds on the Redundancy of Huffman Codes

Essays in Financial Economics

Anti-uniform Huffman codes