26 citations · 117 across the 27 of their papers we have counts for
34 papers
A Generalized Muirhead Inequality and Symmetric Sums of Nonnegative Circuits
Janin Heuer, Ngoc Mai Tran, Timo de Wolff
Circuit polynomials are a certificate of nonnegativity for real polynomials, which can be derived via a generalization of the classical inequality of arithmetic and geometric means…
The tropical geometry of causal inference for extremes
Ngoc M Tran
Extreme value statistics is the max analogue of classical statistics, while tropical geometry is the max analogue of classical geometry. In this paper, we review recent work where…
Minimal Representations of Tropical Rational Functions
Ngoc Mai Tran, Jidong Wang
This paper studies the following question: given a piecewise-linear function, find its minimal algebraic representation as a tropical rational signomial. We put forward two differe…
Minimax Rates for High-Dimensional Random Tessellation Forests
Eliza O'Reilly, Ngoc Mai Tran
Random forests are a popular class of algorithms used for regression and classification. The algorithm introduced by Breiman in 2001 and many of its variants are ensembles of rando…
Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes
Marie-Charlotte Brandenburg, Christian Haase, Ngoc Mai Tran
We show that a competitive equilibrium always exists in combinatorial auctions with anonymous graphical valuations and pricing, using discrete geometry. This is an intuitive and ea…
Estimating a Directed Tree for Extremes
Ngoc Mai Tran, Johannes Buck, Claudia Klüppelberg
We propose a new method to estimate a root-directed spanning tree from extreme data. A prominent example is a river network, to be discovered from extreme flow measured at a set of…