Consider a category of product variants distinguished by some attribute such as color or flavor. A retailer must construct an assortment for the category, i.e., select a subset variants to stock and determine purchase quantities for each offered variant. We analyze this problem using a multinomial logit model to describe the consumer choice process and a newsboy model to represent the retailer’...

The main result of this paper is the extension of the Schur-Horn Theorem to infinite sequences: For two nonincreasing nonsummable sequences ξ and η that converge to 0, there exists a positive compact operator A with eigenvalue list η and diagonal sequence ξ if and only if Pn j=1 ξj ≤ Pn j=1 ηj for every n if and only if ξ = Qη for some orthostochastic matrix Q. When ξ and η are summable, requir...

Extracting structured subgraphs inside large graphs – often known as the planted subgraph problem – is a fundamental question that arises in a range of application domains. This problem is NP-hard in general, and as a result, significant efforts have been directed towards the development of tractable procedures that succeed on specific families of problem instances. We propose a new computation...

We propose a new majorization-minimization (MM) method for non-smooth and non-convex programs, which is general enough to include the existing MM methods. Besides the local majorization condition, we only require that the difference between the directional derivatives of the objective function and its surrogate function vanishes when the number of iterations approaches infinity, which is a very...

Abstract. The main result of this paper is the extension of the Schur-Horn Theorem to infinite sequences: For two nonincreasing nonsummable sequences ξ and η that converge to 0, there exists a compact operator A with eigenvalue list η and diagonal sequence ξ if and only if Pn j=1 ξj ≤ Pn j=1 ηj for every n if and only if ξ = Qη for some orthostochastic matrix Q. The similar result requiring equ...

Principal component lter banks (PCFB's) sequentially compress most of the input signal energy into the rst few subbands, and are mathematically de ned using the notion of majorization. In a series of recent works, we have exploited connections between majorization and convexity theory to provide a uni ed explanation of PCFB optimality for numerous signal processing problems, involving compressi...

We show that the space of all binary Huffman codes for a finite alphabet defines a lattice, ordered by the imbalance of the code trees. Representing code trees as path-length sequences, we show that the imbalance ordering is closely related to a majorization ordering on real-valued sequences that correspond to discrete probability density functions. Furthermore, this tree imbalance is a partial...

In this paper we study the departure processes of two rate-control throttles: the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the eeect that parameters such as the token buuer capacity and token generation period have on the vector of interdeparture times. In the transient case, we establish the monotonicity of the burst reduction in the...

GS 4071 is a potent carbocyclic transition-state analog inhibitor of influenza virus neuraminidase with activity against both influenza A and B viruses in vitro. GS 4116, the guanidino analog of GS 4071, is a 10-fold more potent inhibitor of influenza virus replication in tissue culture than GS 4071. In this study we determined the oral bioavailabilities of GS 4071, GS 4116, and their respectiv...

INTRODUCTION We assessed the correlation between the apparent diffusion coefficient (ADC) and pathological Gleason score (GS) of prostate cancer patients. METHODS A total of 125 patients who underwent multiparametric magnetic resonance imaging before radical prostatectomy for prostate cancer were included in this study. ADC values were compared with different GS. We used receiver operating ch...