TGTingran Gao

Tingran Gao

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Tingran Gao has a total of 34 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Representation Theoretic Patterns in Multi-Frequency Class Averaging for Three-Dimensional Cryo-Electron Microscopy

    by Yifeng Fan, Tingran Gao, Zhizhen Zhao

    We develop in this paper a novel intrinsic classification algorithm -- multi-frequency class averaging (MFCA) -- for classifying noisy projection images obtained from three-dimensional cryo-electron microscopy (cryo-EM) by the similarity among their viewing directions. This new algorithm leverages multiple irreducible representations of the unitary group to introduce additional redundancy into the representation of the optimal in-plane rotational alignment, extending and outperforming the existing class averaging algorithm that uses only a single representation. The formal algebraic model and representation theoretic patterns of the proposed MFCA algorithm extend the framework of Hadani and Singer to arbitrary irreducible representations of the unitary group. We conceptually establish the consistency and stability of MFCA by inspecting the spectral properties of a generalized local parallel transport operator through the lens of Wigner $D$-matrices. We demonstrate the efficacy of the proposed algorithm with numerical experiments.

  • Open Access

    XROMM and diceCT reveal a hydraulic mechanism of tongue base retraction in swallowing

    by Courtney P. Orsbon, Nicholas J. Gidmark, Tingran Gao, Callum F. Ross

    During primate swallowing, tongue base retraction (TBR) drives the food bolus across the oropharynx towards the esophagus and flips the epiglottis over the laryngeal inlet, protecting against penetration and aspiration of food into the airway. Despite the importance of TBR for swallowing performance, the mechanics of TBR are poorly understood. Using biplanar videoradiography (XROMM) of four macaque monkeys, we tested theextrinsic muscle shortening hypothesis, which posits that shortening of the hyoglossus and styloglossus muscles pulls the tongue base posteriorly, and themuscular hydrostatorintrinsic tongue muscle hypothesis, which suggests that, because the tongue is composed of incompressible fluid, intrinsic muscle shortening increases tongue length and displaces the tongue base posteriorly. Our data falsify these hypotheses. Instead we suggest a novelhydraulic mechanismof TBR: shortening and rotation of suprahyoid muscles compresses the tongue between the hard palate, hyoid and mouth floor, squeezing the midline tongue base and food bolus back into the oropharynx. Our hydraulic mechanism is consistent with available data on human tongue swallowing kinematics. Rehabilitation for poor tongue base retraction might benefit from including suprahyoid muscle exercises during treatment.


  • Uniform-in-time weak error analysis for stochastic gradient descent algorithms via diffusion approximation

    by Yuanyuan Feng, Tingran Gao, Lei Li, Jian-Guo Liu, Yulong Lu

    International Press of Boston - publishers of scholarly mathematical and scientific journals and books


  • Open Access

    Unsupervised Co-Learning on $\mathcal{G}$-Manifolds Across Irreducible Representations

    by Yifeng Fan, Tingran Gao, Zhizhen Zhao

    We introduce a novel co-learning paradigm for manifolds naturally equipped with a group action, motivated by recent developments on learning a manifold from attached fibre bundle structures. We utilize a representation theoretic mechanism that canonically associates multiple independent vector bundles over a common base manifold, which provides multiple views for the geometry of the underlying manifold. The consistency across these fibre bundles provide a common base for performing unsupervised manifold co-learning through the redundancy created artificially across irreducible representations of the transformation group. We demonstrate the efficacy of the proposed algorithmic paradigm through drastically improved robust nearest neighbor search and community detection on rotation-invariant cryo-electron microscopy image analysis.

  • Open Access

    Spatial filters of function and phylogeny determine morphological disparity with latitude

    by K S Collins, S M Edie, T Gao, R Bieler, D Jablonski

    The drivers of latitudinal differences in the phylogenetic and ecological composition of communities are increasingly studied and understood, but still little is known about the factors underlying morphological differences. High-resolution, three-dimensional morphological data collected using computerized micro-tomography (micro-CT) allows comprehensive comparisons of morphological diversity across latitude. Using marine bivalves as a model system, this study combines 3D shape analysis (based on a new semi-automated procedure for placing landmarks and semilandmarks on shell surfaces) with non-shape traits: centroid size, proportion of shell to soft-tissue volume, and magnitude of shell ornamentation. Analyses conducted on the morphology of 95% of all marine bivalve species from two faunas along the Atlantic coast of North America, the tropical Florida Keys and the boreal Gulf of Maine, show that morphological shifts between these two faunas, and in phylogenetic and ecological subgroups shared between them, occur as changes in total variance with a bounded minimum rather than directional shifts. The dispersion of species in shell-shape morphospace is greater in the Gulf of Maine, which also shows a lower variance in ornamentation and size than the Florida Keys, but the faunas do not differ significantly in the ratio of shell to internal volume. Thus, regional differences conform to hypothesized effects of resource seasonality and predation intensity, but not to carbonate saturation or calcification costs. The overall morphological differences between the regional faunas is largely driven by the loss of ecological functional groups and family-level clades at high latitudes, rather than directional shifts in morphology within the shared groups with latitude. Latitudinal differences in morphology thus represent a complex integration of phylogenetic and ecological factors that are best captured in multivariate analyses across several hierarchical levels.


  • Open Access

    The Diffusion Geometry of Fibre Bundles: Horizontal Diffusion Maps

    by Tingran Gao

    Kernel-based non-linear dimensionality reduction methods, such as Local Linear Embedding (LLE) and Laplacian Eigenmaps, rely heavily upon pairwise distances or similarity scores, with which one can construct and study a weighted graph associated with the dataset. When each individual data object carries additional structural details, however, the correspondence relations between these structures provide extra information that can be leveraged for studying the dataset using the graph. Based on this observation, we generalize Diffusion Maps (DM) in manifold learning and introduce the framework of Horizontal Diffusion Maps (HDM). We model a dataset with pairwise structural correspondences as a fibre bundle equipped with a connection. We demonstrate the advantage of incorporating such additional information and study the asymptotic behavior of HDM on general fibre bundles. In a broader context, HDM reveals the sub-Riemannian structure of high-dimensional datasets, and provides a nonparametric learning framework for datasets with structural correspondences.

  • Open Access

    A Statistical Pipeline for Identifying Physical Features that Differentiate Classes of 3D Shapes

    by Bruce Wang, Timothy Sudijono, Henry Kirveslahti, Tingran Gao, Douglas M. Boyer, Sayan Mukherjee, Lorin Crawford

    The recent curation of large-scale databases with 3D surface scans of shapes has motivated the development of tools that better detect global patterns in morphological variation. Studies which focus on identifying differences between shapes have been limited to simple pairwise comparisons and rely on pre-specified landmarks (that are often known). We present SINATRA: the first statistical pipeline for analyzing collections of shapes without requiring any correspondences. Our novel algorithm takes in two classes of shapes and highlights the physical features that best describe the variation between them. We use a rigorous simulation framework to assess our approach. Lastly, as a case study, we use SINATRA to analyze mandibular molars from four different suborders of primates and demonstrate its ability recover known morphometric variation across phylogenies.


  • Open Access

    Multi-Frequency Phase Synchronization

    by Tingran Gao, Zhizhen Zhao

    We propose a novel formulation for phase synchronization -- the statistical problem of jointly estimating alignment angles from noisy pairwise comparisons -- as a nonconvex optimization problem that enforces consistency among the pairwise comparisons in multiple frequency channels. Inspired by harmonic retrieval in signal processing, we develop a simple yet efficient two-stage algorithm that leverages the multi-frequency information. We demonstrate in theory and practice that the proposed algorithm significantly outperforms state-of-the-art phase synchronization algorithms, at a mild computational costs incurred by using the extra frequency channels. We also extend our algorithmic framework to general synchronization problems over compact Lie groups.

  • Open Access

    The Geometry of Synchronization Problems and Learning Group Actions

    by Tingran Gao, Jacek Brodzki, Sayan Mukherjee

    We develop a geometric framework that characterizes the synchronization problem --- the problem of consistently registering or aligning a collection of objects. The theory we formulate characterizes the cohomological nature of synchronization based on the classical theory of fibre bundles. We first establish the correspondence between synchronization problems in a topological group $G$ over a connected graph $\Gamma$ and the moduli space of flat principal $G$-bundles over $\Gamma$, and develop a discrete analogy of the renowned theorem of classifying flat principal bundles with fix base and structural group using the representation variety. In particular, we show that prescribing an edge potential on a graph is equivalent to specifying an equivalence class of flat principal bundles, of which the triviality of holonomy dictates the synchronizability of the edge potential. We then develop a twisted cohomology theory for associated vector bundles of the flat principal bundle arising from an edge potential, which is a discrete version of the twisted cohomology in differential geometry. This theory realizes the obstruction to synchronizability as a cohomology group of the twisted de Rham cochain complex. We then build a discrete twisted Hodge theory --- a fibre bundle analog of the discrete Hodge theory on graphs --- which geometrically realizes the graph connection Laplacian as a Hodge Laplacian of degree zero. Motivated by our geometric framework, we study the problem of learning group actions --- partitioning a collection of objects based on the local synchronizability of pairwise correspondence relations. A dual interpretation is to learn finitely generated subgroups of an ambient transformation group from noisy observed group elements. A synchronization-based algorithm is also provided, and we demonstrate its efficacy using simulations and real data.