Skip to main content

Showing 1–18 of 18 results for author: Kvinge, H

Searching in archive math. Search in all archives.
.
  1. arXiv:2503.06366  [pdf, other

    cs.LG cs.AI math.CO math.RT

    Machine Learning meets Algebraic Combinatorics: A Suite of Datasets Capturing Research-level Conjecturing Ability in Pure Mathematics

    Authors: Herman Chau, Helen Jenne, Davis Brown, Jesse He, Mark Raugas, Sara Billey, Henry Kvinge

    Abstract: With recent dramatic increases in AI system capabilities, there has been growing interest in utilizing machine learning for reasoning-heavy, quantitative tasks, particularly mathematics. While there are many resources capturing mathematics at the high-school, undergraduate, and graduate level, there are far fewer resources available that align with the level of difficulty and open endedness encoun… ▽ More

    Submitted 8 March, 2025; originally announced March 2025.

    Comments: 26 pages, comments welcome

  2. arXiv:2411.07467  [pdf, ps, other

    cs.LG hep-th math.CO

    Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes

    Authors: Jesse He, Helen Jenne, Herman Chau, Davis Brown, Mark Raugas, Sara Billey, Henry Kvinge

    Abstract: Machine learning is becoming an increasingly valuable tool in mathematics, enabling one to identify subtle patterns across collections of examples so vast that they would be impossible for a single researcher to feasibly review and analyze. In this work, we use graph neural networks to investigate \emph{quiver mutation} -- an operation that transforms one quiver (or directed multigraph) into anoth… ▽ More

    Submitted 23 June, 2025; v1 submitted 11 November, 2024; originally announced November 2024.

    Comments: ICML 2025

  3. arXiv:2312.04600  [pdf, other

    cond-mat.mes-hall cs.LG math.AT

    Haldane Bundles: A Dataset for Learning to Predict the Chern Number of Line Bundles on the Torus

    Authors: Cody Tipton, Elizabeth Coda, Davis Brown, Alyson Bittner, Jung Lee, Grayson Jorgenson, Tegan Emerson, Henry Kvinge

    Abstract: Characteristic classes, which are abstract topological invariants associated with vector bundles, have become an important notion in modern physics with surprising real-world consequences. As a representative example, the incredible properties of topological insulators, which are insulators in their bulk but conductors on their surface, can be completely characterized by a specific characteristic… ▽ More

    Submitted 6 December, 2023; originally announced December 2023.

  4. arXiv:2303.06208  [pdf, ps, other

    cs.LG math.CO math.RT stat.ML

    Fast computation of permutation equivariant layers with the partition algebra

    Authors: Charles Godfrey, Michael G. Rawson, Davis Brown, Henry Kvinge

    Abstract: Linear neural network layers that are either equivariant or invariant to permutations of their inputs form core building blocks of modern deep learning architectures. Examples include the layers of DeepSets, as well as linear layers occurring in attention blocks of transformers and some graph neural networks. The space of permutation equivariant linear layers can be identified as the invariant sub… ▽ More

    Submitted 10 March, 2023; originally announced March 2023.

    Comments: Comments welcome!

    MSC Class: 68T07 (Primary) 05E10; 20C30 (Secondary) ACM Class: G.3; I.2; I.5; J.2

  5. arXiv:2211.07697  [pdf, other

    cs.LG cs.CV math.AT

    Do Neural Networks Trained with Topological Features Learn Different Internal Representations?

    Authors: Sarah McGuire, Shane Jackson, Tegan Emerson, Henry Kvinge

    Abstract: There is a growing body of work that leverages features extracted via topological data analysis to train machine learning models. While this field, sometimes known as topological machine learning (TML), has seen some notable successes, an understanding of how the process of learning from topological features differs from the process of learning from raw data is still limited. In this work, we begi… ▽ More

    Submitted 14 November, 2022; originally announced November 2022.

    Comments: To appear at NeurIPS 2022 Workshop on Symmetry and Geometry in Neural Representations (NeurReps)

  6. arXiv:2204.00629  [pdf, other

    cond-mat.mtrl-sci cs.CV cs.LG math.AT

    TopTemp: Parsing Precipitate Structure from Temper Topology

    Authors: Lara Kassab, Scott Howland, Henry Kvinge, Keerti Sahithi Kappagantula, Tegan Emerson

    Abstract: Technological advances are in part enabled by the development of novel manufacturing processes that give rise to new materials or material property improvements. Development and evaluation of new manufacturing methodologies is labor-, time-, and resource-intensive expensive due to complex, poorly defined relationships between advanced manufacturing process parameters and the resulting microstructu… ▽ More

    Submitted 6 May, 2022; v1 submitted 1 April, 2022; originally announced April 2022.

    MSC Class: 55N31 (Primary)

  7. arXiv:2110.06983  [pdf, other

    cs.LG cs.AI math.GT

    Bundle Networks: Fiber Bundles, Local Trivializations, and a Generative Approach to Exploring Many-to-one Maps

    Authors: Nico Courts, Henry Kvinge

    Abstract: Many-to-one maps are ubiquitous in machine learning, from the image recognition model that assigns a multitude of distinct images to the concept of "cat" to the time series forecasting model which assigns a range of distinct time-series to a single scalar regression value. While the primary use of such models is naturally to associate correct output to each input, in many problems it is also usefu… ▽ More

    Submitted 24 February, 2022; v1 submitted 13 October, 2021; originally announced October 2021.

    Comments: Accepted for publication at ICLR 2022; 19 pages

    MSC Class: 53Z50

  8. arXiv:2107.04714  [pdf, other

    cs.LG cs.CV math.GN

    A Topological-Framework to Improve Analysis of Machine Learning Model Performance

    Authors: Henry Kvinge, Colby Wight, Sarah Akers, Scott Howland, Woongjo Choi, Xiaolong Ma, Luke Gosink, Elizabeth Jurrus, Keerti Kappagantula, Tegan H. Emerson

    Abstract: As both machine learning models and the datasets on which they are evaluated have grown in size and complexity, the practice of using a few summary statistics to understand model performance has become increasingly problematic. This is particularly true in real-world scenarios where understanding model failure on certain subpopulations of the data is of critical importance. In this paper we propos… ▽ More

    Submitted 9 July, 2021; originally announced July 2021.

    Comments: 6 pages

  9. arXiv:2106.01423  [pdf, other

    cs.LG cs.AI cs.CV math.MG

    One Representation to Rule Them All: Identifying Out-of-Support Examples in Few-shot Learning with Generic Representations

    Authors: Henry Kvinge, Scott Howland, Nico Courts, Lauren A. Phillips, John Buckheit, Zachary New, Elliott Skomski, Jung H. Lee, Sandeep Tiwari, Jessica Hibler, Courtney D. Corley, Nathan O. Hodas

    Abstract: The field of few-shot learning has made remarkable strides in developing powerful models that can operate in the small data regime. Nearly all of these methods assume every unlabeled instance encountered will belong to a handful of known classes for which one has examples. This can be problematic for real-world use cases where one routinely finds 'none-of-the-above' examples. In this paper we desc… ▽ More

    Submitted 2 June, 2021; originally announced June 2021.

    Comments: 15 pages

  10. arXiv:2105.10414  [pdf, other

    cs.LG cs.CV math.AT math.CT

    Sheaves as a Framework for Understanding and Interpreting Model Fit

    Authors: Henry Kvinge, Brett Jefferson, Cliff Joslyn, Emilie Purvine

    Abstract: As data grows in size and complexity, finding frameworks which aid in interpretation and analysis has become critical. This is particularly true when data comes from complex systems where extensive structure is available, but must be drawn from peripheral sources. In this paper we argue that in such situations, sheaves can provide a natural framework to analyze how well a statistical model fits at… ▽ More

    Submitted 21 May, 2021; originally announced May 2021.

    Comments: 12 page

  11. arXiv:2010.03068  [pdf, other

    q-bio.QM math.CO

    Hypergraph Models of Biological Networks to Identify Genes Critical to Pathogenic Viral Response

    Authors: Song Feng, Emily Heath, Brett Jefferson, Cliff Joslyn, Henry Kvinge, Hugh D. Mitchell, Brenda Praggastis, Amie J. Eisfeld, Amy C. Sims, Larissa B. Thackray, Shufang Fan, Kevin B. Walters, Peter J. Halfmann, Danielle Westhoff-Smith, Qing Tan, Vineet D. Menachery, Timothy P. Sheahan, Adam S. Cockrell, Jacob F. Kocher, Kelly G. Stratton, Natalie C. Heller, Lisa M. Bramer, Michael S. Diamond, Ralph S. Baric, Katrina M. Waters , et al. (3 additional authors not shown)

    Abstract: Background: Representing biological networks as graphs is a powerful approach to reveal underlying patterns, signatures, and critical components from high-throughput biomolecular data. However, graphs do not natively capture the multi-way relationships present among genes and proteins in biological systems. Hypergraphs are generalizations of graphs that naturally model multi-way relationships and… ▽ More

    Submitted 6 October, 2020; originally announced October 2020.

    MSC Class: 92C42; 92-08; 05C65

  12. arXiv:2009.11253  [pdf, other

    cs.LG cs.AI cs.CV math.GN stat.ML

    Fuzzy Simplicial Networks: A Topology-Inspired Model to Improve Task Generalization in Few-shot Learning

    Authors: Henry Kvinge, Zachary New, Nico Courts, Jung H. Lee, Lauren A. Phillips, Courtney D. Corley, Aaron Tuor, Andrew Avila, Nathan O. Hodas

    Abstract: Deep learning has shown great success in settings with massive amounts of data but has struggled when data is limited. Few-shot learning algorithms, which seek to address this limitation, are designed to generalize well to new tasks with limited data. Typically, models are evaluated on unseen classes and datasets that are defined by the same fundamental task as they are trained for (e.g. category… ▽ More

    Submitted 23 September, 2020; originally announced September 2020.

    Comments: 17 pages

  13. arXiv:1812.03362  [pdf, other

    cs.LG math.CO math.GR math.RT stat.ML

    Multi-Dimensional Scaling on Groups

    Authors: Mark Blumstein, Henry Kvinge

    Abstract: Leveraging the intrinsic symmetries in data for clear and efficient analysis is an important theme in signal processing and other data-driven sciences. A basic example of this is the ubiquity of the discrete Fourier transform which arises from translational symmetry (i.e. time-delay/phase-shift). Particularly important in this area is understanding how symmetries inform the algorithms that we appl… ▽ More

    Submitted 14 January, 2020; v1 submitted 8 December, 2018; originally announced December 2018.

    Comments: Significantly refined presentation of content. Addition of connections to character theory. New more concise title and abstract. 6 pages

  14. arXiv:1812.03346  [pdf, ps, other

    math.RA math.GR math.RT

    A Frobenius-Schreier-Sims Algorithm to tensor decompose algebras

    Authors: Ian Holm Kessler, Henry Kvinge, James B. Wilson

    Abstract: We introduce a decomposition of associative algebras into a tensor product of cyclic modules. This produces a means to encode a basis with logarithmic information and thus extends the reach of calculation with large algebras. Our technique is an analogue to the Schreier-Sims algorithm for permutation groups and is a by-product of Frobenius reciprocity.

    Submitted 15 December, 2018; v1 submitted 8 December, 2018; originally announced December 2018.

    Comments: 15 pages, added additional acknowledgments

  15. arXiv:1810.11555  [pdf, ps, other

    math.RT math.CO math.PR

    Coherent systems of probability measures on graphs for representations of free Frobenius towers

    Authors: Henry Kvinge

    Abstract: First formally defined by Borodin and Olshanski, a coherent system on a graded graph is a sequence of probability measures which respect the action of certain down/up transition functions between graded components. In one common example of such a construction, each measure is the Plancherel measure for the symmetric group $S_{n}$ and the down transition function is induced from the inclusions… ▽ More

    Submitted 26 October, 2018; originally announced October 2018.

    Comments: 24 pages

  16. arXiv:1712.09626  [pdf, ps, other

    math.RT math.CO math.PR

    The center of the twisted Heisenberg category, factorial Schur $Q$-functions, and transition functions on the Schur graph

    Authors: Henry Kvinge, Can Ozan Oğuz, Michael Reeks

    Abstract: We establish an isomorphism between the center of the twisted Heisenberg category and the subalgebra of the symmetric functions $Γ$ generated by odd power sums. We give a graphical description of the factorial Schur $Q$-functions as closed diagrams in the twisted Heisenberg category and show that the bubble generators of the center correspond to two sets of generators of $Γ$ which encode data rela… ▽ More

    Submitted 16 July, 2018; v1 submitted 27 December, 2017; originally announced December 2017.

    MSC Class: 05E05 (Primary) 18D10; 20C05; 81R10 (Secondary)

  17. arXiv:1610.04571  [pdf, ps, other

    math.RT math.CO math.RA

    Khovanov's Heisenberg category, moments in free probability, and shifted symmetric functions

    Authors: Henry Kvinge, Anthony M. Licata, Stuart Mitchell

    Abstract: We establish an isomorphism between the center of the Heisenberg category defined by Khovanov and the algebra $Λ^*$ of shifted symmetric functions defined by Okounkov-Olshanski. We give a graphical description of the shifted power and Schur bases of $Λ^*$ as elements of the center, and describe the curl generators of the center in the language of shifted symmetric functions. This latter descriptio… ▽ More

    Submitted 14 October, 2016; originally announced October 2016.

    Comments: 30 pages

    MSC Class: 05E05; 18D10; 17B65

  18. arXiv:1508.04182  [pdf, ps, other

    math.RT math.CO

    Categorifying the tensor product of the Kirillov-Reshetikhin crystal $B^{1,1}$ and a fundamental crystal

    Authors: Henry Kvinge, Monica Vazirani

    Abstract: We use Khovanov-Lauda-Rouquier (KLR) algebras to categorify a crystal isomorphism between a fundamental crystal and the tensor product of a Kirillov-Reshetikhin crystal and another fundamental crystal, all in affine type. The nodes of the Kirillov-Reshetikhin crystal correspond to a family of "trivial" modules. The nodes of the fundamental crystal correspond to simple modules of the corresponding… ▽ More

    Submitted 17 August, 2015; originally announced August 2015.

    Comments: 58 pages, 4 figures, 4 tables

    MSC Class: 05E10