Showing 1–7 of 7 results for author: Larsen, P

Pathological Regularization Regimes in Classification Tasks

Authors: Maximilian Wiesmann, Paul Larsen

Abstract: In this paper we demonstrate the possibility of a trend reversal in binary classification tasks between the dataset and a classification score obtained from a trained model. This trend reversal occurs for certain choices of the regularization parameter for model training, namely, if the parameter is contained in what we call the pathological regularization regime. For ridge regression, we give nec… ▽ More In this paper we demonstrate the possibility of a trend reversal in binary classification tasks between the dataset and a classification score obtained from a trained model. This trend reversal occurs for certain choices of the regularization parameter for model training, namely, if the parameter is contained in what we call the pathological regularization regime. For ridge regression, we give necessary and sufficient algebraic conditions on the dataset for the existence of a pathological regularization regime. Moreover, our results provide a data science practitioner with a hands-on tool to avoid hyperparameter choices suffering from trend reversal. We furthermore present numerical results on pathological regularization regimes for logistic regression. Finally, we draw connections to datasets exhibiting Simpson's paradox, providing a natural source of pathological datasets. △ Less

Submitted 20 June, 2024; originally announced June 2024.

MSC Class: 62J07 (Primary); 62J12; 62R07 (Secondary)

Co-simulation of Continuous Systems: A Tutorial

Authors: Cláudio Gomes, Casper Thule, Peter Gorm Larsen, Joachim Denil, Hans Vangheluwe

Abstract: Co-simulation consists of the theory and techniques to enable global simulation of a coupled system via the composition of simulators. Despite the large number of applications and growing interest in the challenges, the field remains fragmented into multiple application domains, with limited sharing of knowledge. This tutorial aims at introducing co-simulation of continuous systems, targeted at… ▽ More Co-simulation consists of the theory and techniques to enable global simulation of a coupled system via the composition of simulators. Despite the large number of applications and growing interest in the challenges, the field remains fragmented into multiple application domains, with limited sharing of knowledge. This tutorial aims at introducing co-simulation of continuous systems, targeted at researchers new to the field. △ Less

Submitted 22 September, 2018; originally announced September 2018.

MSC Class: 65Y10 ACM Class: I.6.1; I.6.7

Fano schemes of generic intersections and machine learning

Authors: Franz Király, Paul Larsen

Abstract: We investigate Fano schemes of conditionally generic intersections, i.e. of hypersurfaces in projective space chosen generically up to additional conditions. Via a correspondence between generic properties of algebraic varieties and events in probability spaces that occur with probability one, we use the obtained results on Fano schemes to solve a problem in machine learning. We investigate Fano schemes of conditionally generic intersections, i.e. of hypersurfaces in projective space chosen generically up to additional conditions. Via a correspondence between generic properties of algebraic varieties and events in probability spaces that occur with probability one, we use the obtained results on Fano schemes to solve a problem in machine learning. △ Less

Submitted 14 January, 2013; originally announced January 2013.

Comments: 9 pages, comments very welcome!

MSC Class: 14J40; 14J70; 14M15; 62M10

Notes on Fano varieties of complete intersections

Authors: Paul Larsen

Abstract: Fano varieties are subvarieties of the Grassmannian whose points parametrize linear subspaces contained in a given projective variety. These expository notes give an account of results on Fano varieties of complete intersections, with a view toward an application in machine learning. The prerequisites have been kept to a minimum in order to make these results accessible to a broad audience. Fano varieties are subvarieties of the Grassmannian whose points parametrize linear subspaces contained in a given projective variety. These expository notes give an account of results on Fano varieties of complete intersections, with a view toward an application in machine learning. The prerequisites have been kept to a minimum in order to make these results accessible to a broad audience. △ Less

Submitted 4 December, 2012; v1 submitted 27 November, 2012; originally announced November 2012.

Comments: Expository notes. Minor correction from v1. Comments very welcome

MSC Class: 14M10; 14M15

Complete intersections and movable curves on the moduli space of six-pointed rational curves

Authors: Paul L. Larsen

Abstract: A curve on a projective variety is called movable if it belongs to an algebraic family of curves covering the variety. We consider when the cone of movable curves can be characterized without existence statements of covering families by studying the complete intersection cone on a family of blow-ups of complex projective space, including the moduli space of stable six-pointed rational curves,… ▽ More A curve on a projective variety is called movable if it belongs to an algebraic family of curves covering the variety. We consider when the cone of movable curves can be characterized without existence statements of covering families by studying the complete intersection cone on a family of blow-ups of complex projective space, including the moduli space of stable six-pointed rational curves, $\bar{M}_{0,6}$, and the permutohedral or Losev-Manin moduli space of four-pointed rational curves. Our main result is that the movable and complete intersection cones coincide for the toric members of this family, but differ for the non-toric member, $\bar{M}_{0,6}$. The proof is via an algorithm that applies in greater generality. We also give an example of a projective toric threefold for which these two cones differ. △ Less

Submitted 21 March, 2012; originally announced March 2012.

Comments: 15 pages, 1 figure. Comments welcome

MSC Class: 14E30; 14H10; 14M25; 52B55

Permutohedral spaces and the Cox ring of the moduli space of stable pointed rational curves

Authors: Paul Larsen

Abstract: We study the Cox ring of the moduli space of stable pointed rational curves, \M_{0,n}, via the closely related permutohedral (or Losev-Manin) spaces. Our main result establishes \binom{n}{2} polynomial subrings of the Cox ring, thus giving collections of boundary variables that intersect the ideal of relations trivially. As applications, we give a combinatorial way to partially solve the Riemann-R… ▽ More We study the Cox ring of the moduli space of stable pointed rational curves, \M_{0,n}, via the closely related permutohedral (or Losev-Manin) spaces. Our main result establishes \binom{n}{2} polynomial subrings of the Cox ring, thus giving collections of boundary variables that intersect the ideal of relations trivially. As applications, we give a combinatorial way to partially solve the Riemann-Roch problem for \M_{0,n}, and we show that all relations in degrees of Cox(\M_{0,6}) arising from certain pull-backs from projective spaces are generated by the Plucker relations. △ Less

Submitted 25 May, 2011; originally announced May 2011.

Comments: 20 pages, 2 figures, comments welcome

MSC Class: 14H10; 14E30; 14M25

Fulton's Conjecture for \bar{M}_{0,7}

Authors: Paul Larsen

Abstract: Fulton's conjecture for the moduli space of stable pointed rational curves, \bar{M}_{0,n}, claims that a divisor non-negatively intersecting all F-curves is linearly equivalent to an effective sum of boundary divisors. Our main result is a proof of Fulton's conjecture for n=7. A key ingredient in the proof is an \binom{n}{4} dimensional-subspace of the Neron-Severi space of \bar{M}_{0,n}, defined… ▽ More Fulton's conjecture for the moduli space of stable pointed rational curves, \bar{M}_{0,n}, claims that a divisor non-negatively intersecting all F-curves is linearly equivalent to an effective sum of boundary divisors. Our main result is a proof of Fulton's conjecture for n=7. A key ingredient in the proof is an \binom{n}{4} dimensional-subspace of the Neron-Severi space of \bar{M}_{0,n}, defined by averages of Keel relations, for which we prove Fulton's conjecture for all n. △ Less

Submitted 22 June, 2011; v1 submitted 16 December, 2009; originally announced December 2009.

Comments: Proof for n=6 omitted (see instead v1, or Ch. 2 of my thesis: http://edoc.hu-berlin.de/dissertationen/larsen-paul-2010-11-09/PDF/larsen.pdf). Introduction rewritten. Typos corrected. 20 pages. Slightly modified version to appear in the Journal of the London Mathematical Society

MSC Class: 14H10; 14E30 (primary); 52-04 (secondary)