Mark Tygert's homepage

Representative research contributions

  1. Cumulative statistics:

    Graphs of cumulative differences and associated variants of the Kolmogorov-Smirnov and Kuiper statistics help gauge calibration or subpopulation deviation without making any particular tradeoff between resolution and statistical confidence (unlike the traditional reliability diagrams and calibration plots), as detailed in

    Mark Tygert, "Cumulative deviation of a subpopulation from the full population," pdf.

  2. Explanatory and normative studies of convolutional networks:

    Most of my work on designing and understanding convolutional networks amounts to tweaking or cleaning up existing methodologies. The main exception is detailed in

    Joan Bruna, Soumith Chintala, Yann LeCun, Serkan Piantino, Arthur Szlam, and Mark Tygert, "A mathematical motivation for complex-valued convolutional networks," Neural Computation, 28 (5): 815-825, 2016: pdf.
  3. Randomized algorithms for linear algebra:

    Randomization recently revolutionized numerical methods for linear algebra. We have been contributing to many aspects of this movement, especially with regard to improvements important in practice. The key to realizing the widely touted benefits of randomization for the analysis of real, noisy data has turned out to be

    Vladimir Rokhlin, Arthur Szlam, and Mark Tygert, "A randomized algorithm for principal component analysis," SIAM Journal on Matrix Analysis and Applications, 31 (3): 1100-1124, 2009: pdf.
  4. Efficient algorithms for special-function transforms:

    Generalizing the fast Fourier transform to families of functions other than the sinusoidal Fourier modes ranges from convenient to critical for many applications, most notably in spectral methods for numerical computations on the sphere. Effective methods (building on others' innovations) for calculations on continuous domains emerged in

    Mark Tygert, "Fast algorithms for spherical harmonic expansions, II," Journal of Computational Physics, 227 (8): 4260-4279, 2008: pdf.

    Mark Tygert, "Fast algorithms for spherical harmonic expansions, III," Journal of Computational Physics, 229 (18): 6181-6192, 2010: pdf.

  5. Refined tests of statistical significance:

    Statistical significance testing is due for an overhaul, especially in light of the now widespread availability of modern computers. Our foremost stab at this is the still evolving

    William Perkins, Mark Tygert, and Rachel Ward, "Computer-enabled metrics of statistical significance for discrete data," 1-157, 2014: pdf.