We study the structure of the Liouville quantum gravity (LQG) surfaces that are cut out as one explores a conformal loop-ensemble
Decision trees are a widely used method for classification, both alone and as the building blocks of multiple different ensemble learning methods. The Max Cut decision tree introduced here involves novel modifications to a standard, baseline variant of a classification decision tree, CART Gini. One modification involves an alternative splitting metric, Max Cut, based on maximizing the distance between all pairs of observations that belong to separate classes and separate sides of the threshold value. The other modification, Node Means PCA, selects the decision feature from a linear combination of the input features constructed using an adjustment to principal component analysis (PCA) locally at each node. Our experiments show that this node-based, localized PCA with the Max Cut splitting metric can dramatically improve classification accuracy while also significantly decreasing computational time compared to the CART Gini decision tree. These improvements are most significant for higher-dimensional datasets. For the example dataset CIFAR-100, the modifications enabled a 49% improvement in accuracy, relative to CART Gini, while providing a
- Publication Date:
- NSF-PAR ID:
- 10368165
- Journal Name:
- SN Computer Science
- Volume:
- 3
- Issue:
- 4
- ISSN:
- 2661-8907
- Publisher:
- Springer Science + Business Media
- Sponsoring Org:
- National Science Foundation
More Like this
-
Abstract for$$\hbox {CLE}_{\kappa '}$$ in (4, 8) that is drawn on an independent$$\kappa '$$ -LQG surface for$$\gamma $$ . The results are similar in flavor to the ones from our companion paper dealing with$$\gamma ^2=16/\kappa '$$ for$$\hbox {CLE}_{\kappa }$$ in (8/3, 4), where the loops of the CLE are disjoint and simple. In particular, we encode the combined structure of the LQG surface and the$$\kappa $$ in terms of stable growth-fragmentation trees or their variants, which also appear in the asymptotic study of peeling processes on decorated planar maps. This has consequences for questions that do a priori not involve LQG surfaces: In our paper entitled “$$\hbox {CLE}_{\kappa '}$$ CLE Percolations ” described the law of interfaces obtained when coloring the loops of a independently into two colors with respective probabilities$$\hbox {CLE}_{\kappa '}$$ p and . This description was complete up to one missing parameter$$1-p$$ . The results of the present paper about CLE on LQG allow us to determine its value in terms of$$\rho $$ p and . It shows in particular that$$\kappa '$$ and$$\hbox {CLE}_{\kappa '}$$ are related via a continuum analog of the Edwards-Sokal coupling between$$\hbox {CLE}_{16/\kappa '}$$ percolation and the$$\hbox {FK}_q$$ q -state Potts model (which makes sense evenmore » -
Abstract We consider the
capacitated cycle covering problem : given an undirected, complete graphG with metric edge lengths and demands on the vertices, we want to cover the vertices with vertex-disjoint cycles, each serving a demand of at most one. The objective is to minimize a linear combination of the total length and the number of cycles. This problem is closely related to the capacitated vehicle routing problem (CVRP) and other cycle cover problems such as min-max cycle cover and bounded cycle cover. We show that a greedy algorithm followed by a post-processing step yields a -approximation for this problem by comparing the solution to a polymatroid relaxation. We also show that the analysis of our algorithm is tight and provide a$$(2 + \frac{2}{7})$$ lower bound for the relaxation.$$2 + \epsilon $$ -
Abstract Two-dimensional electron systems subjected to high transverse magnetic fields can exhibit Fractional Quantum Hall Effects (FQHE). In the GaAs/AlGaAs 2D electron system, a double degeneracy of Landau levels due to electron-spin, is removed by a small Zeeman spin splitting,
, comparable to the correlation energy. Then, a change of the Zeeman splitting relative to the correlation energy can lead to a re-ordering between spin polarized, partially polarized, and unpolarized many body ground states at a constant filling factor. We show here that tuning the spin energy can produce fractionally quantized Hall effect transitions that include both a change in$$g \mu _B B$$ for the$$\nu$$ minimum, e.g., from$$R_{xx}$$ to$$\nu = 11/7$$ , and a corresponding change in the$$\nu = 8/5$$ , e.g., from$$R_{xy}$$ to$$R_{xy}/R_{K} = (11/7)^{-1}$$ , with increasing tilt angle. Further, we exhibit a striking size dependence in the tilt angle interval for the vanishing of the$$R_{xy}/R_{K} = (8/5)^{-1}$$ and$$\nu = 4/3$$ resistance minima, including “avoided crossing” type lineshape characteristics, and observable shifts of$$\nu = 7/5$$ at the$$R_{xy}$$ minima- the latter occurring for$$R_{xx}$$ and the 10/7. The results demonstrate both size dependence and the possibility, not just of competition between different spin polarized states at the same$$\nu = 4/3, 7/5$$ and$$\nu$$ , but also the tilt- or Zeeman-energy-dependent- crossover between distinct FQHE associated withmore »$$R_{xy}$$ -
Abstract We present here a characterization of the low background NaI(Tl) crystal NaI-33 based on a period of almost one year of data taking (891 kg
days exposure) in a detector configuration with no use of organic scintillator veto. This remarkably radio-pure crystal already showed a low background in the SABRE Proof-of-Principle (PoP) detector, in the low energy region of interest (1–6 keV) for the search of dark matter interaction via the annual modulation signature. As the vetoable background components, such as$$\times $$ K, are here sub-dominant, we reassembled the PoP setup with a fully passive shielding. We upgraded the selection of events based on a Boosted Decision Tree algorithm that rejects most of the PMT-induced noise while retaining scintillation signals with > 90% efficiency in 1–6 keV. We find an average background of 1.39 ± 0.02 counts/day/kg/keV in the region of interest and a spectrum consistent with data previously acquired in the PoP setup, where the external veto background suppression was in place. Our background model indicates that the dominant background component is due to decays of$$^{40}$$ Pb, only partly residing in the crystal itself. The other location of$$^{210}$$ Pb is the reflector foil that wraps the crystal. We now proceed to designmore »$$^{210}$$ -
Abstract In this paper we disprove part of a conjecture of Lieb and Thirring concerning the best constant in their eponymous inequality. We prove that the best Lieb–Thirring constant when the eigenvalues of a Schrödinger operator
are raised to the power$$-\Delta +V(x)$$ is never given by the one-bound state case when$$\kappa $$ in space dimension$$\kappa >\max (0,2-d/2)$$ . When in addition$$d\ge 1$$ we prove that this best constant is never attained for a potential having finitely many eigenvalues. The method to obtain the first result is to carefully compute the exponentially small interaction between two Gagliardo–Nirenberg optimisers placed far away. For the second result, we study the dual version of the Lieb–Thirring inequality, in the same spirit as in Part I of this work Gontier et al. (The nonlinear Schrödinger equation for orthonormal functions I. Existence of ground states. Arch. Rat. Mech. Anal, 2021.$$\kappa \ge 1$$ https://doi.org/10.1007/s00205-021-01634-7 ). In a different but related direction, we also show that the cubic nonlinear Schrödinger equation admits no orthonormal ground state in 1D, for more than one function.