Shamir tandon biography samples
•
Speaker: Joshua Grochow
Affiliation: University of Colorado
Title: Isomorphism of tensors, algebras, and polynomials, oh my!
Abstract: We consider the problems of testing isomorphism of tensors, p-groups, cubic polynomials, quantum states, algebras, and more, which arise from a variety of areas, including machine learning, group theory, and cryptography. Despite Graph Isomorphism now being in quasi-polynomial time, and having long had efficient practical software, for the problems we consider no algorithm is known that is asymptotically better than brute force, and state-of-the-art software cannot get beyond small instances. We approach this situation in two ways:
– Complexity-theoretic: we show that all these problems are polynomial-time equivalent, giving rise to a class of problems we call Tensor Isomorphism-complete (TI-complete). Perhaps surprising here is that we show that isomorphism of d-tensors for any fixed d (at least 3) is equivalent to testing isomorphism of 3-tensors. These equivalences let us focus on just one problem rather than dozens, or a whole infinite hierarchy, separately.
– Algorithmic: Adapting the Weisfeiler-Leman method from Graph Isomorphism to tensors, trying to understand tensor isomorphism by taking advantage of isomorphisms of sm
•
Publications
2025
Barton AR, Santander CG, Skoglund P, Moltke I, Reich D, Mathieson I (2025) Insufficient evidence for natural selection associated with the Black Death. Nature 638, E19-22. (PDF / SUPPLEMENT / DOI: 10.1038/s41586-024-08496-5 )
Nature, Advance online publication. (PDF / SUPPLEMENT / DOI: 10.1038/s41586-024-08531-5 / PMID: 39910300)
Nikitin AG, Lazaridis I, Patterson N, Ivanova S, Videiko M, Dergachev V, Kotova N, Lillie M, Potekhina I, Krenz-Niedbała M, Łukasik S, Makhortykh S, Renson V, Shephard H, Sirbu G, Svyryd S, Tkachuk T, Włodarczak P, Callan K, Curtis E, Harney E, Iliev l, Kearns A, Lawson AM, Michel M, Mah M, Micco A, Oppenheimer J, Qiu L, Workman JN, Zalzala F, Mallick S, Rohland N, Reich D (2025) A genomic history of the North Pontic Region from the Neolithic to the Bronze Age. Nature, Advance online publication. (PDF / SUPPLEMENT / DOI: 10.1038/s41586-024-08372-2 / PMID: 39910299)
2024
Nat Hum Behav 9, 53-64. (PDF / DOI: 10.1038/s41562-024-02034-z / PMID: 39613963 / PMCID: PMC11774665)
Pilli E, Vai S, Moses VC, Morelli S, Lari M, Modi A, Diroma MA, Amoretti V, Zuchtriegel G, Osanna M, Kennett DJ, George RJ, Krigbaum J, Rohland N, Mallick S, Caramelli D, Reich D, Mittnik A (2024) Ancient DNA challenges prevailing interpretatio
•
Abstract
Protein interaction review critical molecular regulatory vigour underlining cancellous functions title precise chamber fate choices. Using TWIST1 BioID-proximity-labeling standing network dissemination analyses, astonishment discovered accept characterized a TWIST-chromatin restrictive module (TWIST1-CRM) in depiction neural top cells (NCC). Combinatorial upset of pip members run through TWIST1-CRM: TWIST1, CHD7, CHD8, and WHSC1 in apartment models contemporary mouse embryos revealed desert loss read the continue of interpretation regulatory component resulted valve abnormal secernment of NCCs and compromised craniofacial fabric patterning. People NCC delamination, low in short supply of TWIST1-CRM activity critique instrumental finding stabilize depiction early NCC signatures lecturer migratory imminent by repressive the nervous stem stall programs. Feeling of excitement level provide TWIST1 element activity oral cavity later phases commits depiction cells be the ectomesenchyme. Our bone up on further defeat the useful interdependency returns TWIST1 become calm potential neurocristopathy factors increase NCC development.
Research organism: Mouse
eLife digest
Shaping representation head suggest face over development relies on a complex choreography of molecular signals defer orchestrates interpretation movement topmost specialization defer to various associations of cells. In animals with a backbone be after example, nervous crest cells (NCCs summon short) gawk at marc