Search Results - "average-case algorithms"

  • Showing 1 - 3 results of 3
Refine Results
  1. 1
    Cover Image

    Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms by Grochow, Joshua A., Qiao, Youming, Tang, Gang

    ISSN: 1869-6104, 1869-6104
    Published: Episciences 01.01.2022
    Published in Groups, complexity, cryptology (01.01.2022)
    “…We study the problems of testing isomorphism of polynomials, algebras, and multilinear forms. Our first main results are average-case algorithms for these…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  2. 2
    Cover Image

    The Power of Sum-of-Squares for Detecting Hidden Structures by Hopkins, Samuel B., Kothari, Pravesh K., Potechin, Aaron, Raghavendra, Prasad, Schramm, Tselil, Steurer, David

    ISSN: 0272-5428
    Published: IEEE 01.10.2017
    “…We study planted problems-finding hidden structures in random noisy inputs-through the lens of the sum-of-squares semidefinite programming hierarchy (SoS)…”
    Get full text
    Conference Proceeding
    Save to List
    Saved in:
  3. 3
    Cover Image

    Arithmetic coder optimization for compressing images obtained through remote probing of water bodies by Arzumanyan, R. V.

    ISSN: 1992-5980, 1992-6006, 2687-1653
    Published: Don State Technical University 01.04.2019
    “…Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: