\begin{algorithm}[!ht]
\caption{Discrete empirical interpolation method (DEIM)}\label{alg:DEIM}
\begin{algorithmic}[1]
\State \textbf{Input:} matrix $M \in \mathbb{R}^{n\times m}$ with orthonormal columns
\State \textbf{Output:} index set $I$ if cardinality $m$
\State $I = \{\mathsf{argmax}\ |M(:,1)|\}$
\For $k = 2,\dots,m$
\State $c = M(I,1:k-1)^{-1} M(I,k)$
\State $r = M(:,k) - M(:,1:k-1)c$
\State $I = I \cup \{\mathsf{argmax}\ |r|\}$
\EndFor
\end{algorithmic}
\end{algorithm} 

\begin{algorithm}
[!ht]
\caption{Discrete empirical interpolation method (DEIM)}\begin{algorithmic}
[1]
\State \textbf{Input:} matrix $M \in \mathbb{R}^{n\times m}$ with orthonormal columns
\State \textbf{Output:} index set $I$ if cardinality $m$
\State $I = \{\mathsf{argmax}\ |M(:,1)|\}$
\For $k = 2,\dots,m$
\State $c = M(I,1:k-1)^{-1} M(I,k)$
\State $r = M(:,k) - M(:,1:k-1)c$
\State $I = I \cup \{\mathsf{argmax}\ |r|\}$
\EndFor
\end{algorithmic}
\end{algorithm}
{
    "title": "approximation in the extended functional tensor train format",
    "id": "2211.11338",
    "abstract": "this work proposes the extended functional tensor train (eftt) format for compressing and working with multivariate functions on tensor product domains. our compression algorithm combines tensorized chebyshev interpolation with a low-rank approximation algorithm that is entirely based on function evaluations. compared to existing methods based on the functional tensor train format, the adaptivity of our approach often results in reducing the required storage, sometimes considerably, while achieving the same accuracy. in particular, we reduce the number of function evaluations required to achieve a prescribed accuracy by up to over 96% compared to the algorithm from [gorodetsky, karaman and marzouk, comput. methods appl. mech. eng., 347 (2019)].",
    "categories": "math.na cs.na",
    "doi": "",
    "created": "2022-11-21",
    "updated": "2024-02-25",
    "authors": [
        "christoph str\u00f6ssner",
        "bonan sun",
        "daniel kressner"
    ],
    "affiliation": [],
    "url": "https://arxiv.org/abs/2211.11338"
}
{
    "ToxicityFilter": {
        "text_to_toxicity_attributes": {
            "Figures/RankImpactError.eps": {
                "toxicity_score": 0.0058118035,
                "severe_toxicity_score": 0.00071525574,
                "identity_attack_score": 0.0011515582,
                "insult_score": 0.006344369,
                "profanity_score": 0.012175481,
                "threat_score": 0.0060196044,
                "sexually_explicit_score": 0.0072836806,
                "flirtation_score": 0.49011314
            },
            "Figures/SinIntPlot1.eps": {
                "toxicity_score": 0.0058118035,
                "severe_toxicity_score": 0.00071525574,
                "identity_attack_score": 0.0011515582,
                "insult_score": 0.006344369,
                "profanity_score": 0.012175481,
                "threat_score": 0.0060196044,
                "sexually_explicit_score": 0.0072836806,
                "flirtation_score": 0.49011314
            },
            "3Algorithm.tex": {
                "toxicity_score": 0.008419261,
                "severe_toxicity_score": 0.0007009506,
                "identity_attack_score": 0.002552852,
                "insult_score": 0.006828872,
                "profanity_score": 0.012380436,
                "threat_score": 0.006809296,
                "sexually_explicit_score": 0.009259416,
                "flirtation_score": 0.28179473
            },
            "4NumericalComparison.tex": {
                "toxicity_score": 0.009738698,
                "severe_toxicity_score": 0.0008249283,
                "identity_attack_score": 0.0029228306,
                "insult_score": 0.006961873,
                "profanity_score": 0.012892825,
                "threat_score": 0.0070034824,
                "sexually_explicit_score": 0.010615891,
                "flirtation_score": 0.2632299
            },
            "1Introduction.tex": {
                "toxicity_score": 0.006942749,
                "severe_toxicity_score": 0.0007390976,
                "identity_attack_score": 0.0022753682,
                "insult_score": 0.0064488696,
                "profanity_score": 0.012687869,
                "threat_score": 0.0066798385,
                "sexually_explicit_score": 0.009554301,
                "flirtation_score": 0.2300378
            },
            "Figures/Figure2.eps": {
                "toxicity_score": 0.0058118035,
                "severe_toxicity_score": 0.00071525574,
                "identity_attack_score": 0.0011515582,
                "insult_score": 0.006344369,
                "profanity_score": 0.012175481,
                "threat_score": 0.0060196044,
                "sexually_explicit_score": 0.0072836806,
                "flirtation_score": 0.49011314
            },
            "2Setting.tex": {
                "toxicity_score": 0.011120965,
                "severe_toxicity_score": 0.00074863434,
                "identity_attack_score": 0.0027933381,
                "insult_score": 0.0074178753,
                "profanity_score": 0.012961143,
                "threat_score": 0.006848133,
                "sexually_explicit_score": 0.00896453,
                "flirtation_score": 0.3054094
            },
            "0BibtexCollection.bib": {
                "toxicity_score": 0.011120965,
                "severe_toxicity_score": 0.0012302399,
                "identity_attack_score": 0.003348306,
                "insult_score": 0.007664877,
                "profanity_score": 0.015932998,
                "threat_score": 0.007365964,
                "sexually_explicit_score": 0.014685315,
                "flirtation_score": 0.41820723
            },
            "Figures/SinIntPlot2.eps": {
                "toxicity_score": 0.0058118035,
                "severe_toxicity_score": 0.00071525574,
                "identity_attack_score": 0.0011515582,
                "insult_score": 0.006344369,
                "profanity_score": 0.012175481,
                "threat_score": 0.0060196044,
                "sexually_explicit_score": 0.0072836806,
                "flirtation_score": 0.49011314
            },
            "main.bbl": {
                "toxicity_score": 0.011874928,
                "severe_toxicity_score": 0.0011348724,
                "identity_attack_score": 0.003866276,
                "insult_score": 0.0075508766,
                "profanity_score": 0.014532468,
                "threat_score": 0.007521313,
                "sexually_explicit_score": 0.010969753,
                "flirtation_score": 0.27629572
            },
            "0Prae.tex": {
                "toxicity_score": 0.010304171,
                "severe_toxicity_score": 0.0010681152,
                "identity_attack_score": 0.0027563404,
                "insult_score": 0.007303875,
                "profanity_score": 0.015249812,
                "threat_score": 0.0071070488,
                "sexually_explicit_score": 0.0129749775,
                "flirtation_score": 0.38520452
            },
            "Figures/Network_svg-tex.pdf_tex": {
                "toxicity_score": 0.010492661,
                "severe_toxicity_score": 0.0010585785,
                "identity_attack_score": 0.0032743104,
                "insult_score": 0.007531876,
                "profanity_score": 0.014156717,
                "threat_score": 0.007417747,
                "sexually_explicit_score": 0.010792822,
                "flirtation_score": 0.39689377
            },
            "Figures/Network.svg": {
                "toxicity_score": 0.011686437,
                "severe_toxicity_score": 0.0010442734,
                "identity_attack_score": 0.004402745,
                "insult_score": 0.007778878,
                "profanity_score": 0.015318131,
                "threat_score": 0.007417747,
                "sexually_explicit_score": 0.011736456,
                "flirtation_score": 0.3600297
            },
            "6Apendix.tex": {
                "toxicity_score": 0.01646154,
                "severe_toxicity_score": 0.0016212463,
                "identity_attack_score": 0.0034408006,
                "insult_score": 0.008424882,
                "profanity_score": 0.017777596,
                "threat_score": 0.00866054,
                "sexually_explicit_score": 0.016395653,
                "flirtation_score": 0.19581212
            },
            "main.tex": {
                "toxicity_score": 0.0109324735,
                "severe_toxicity_score": 0.0010871887,
                "identity_attack_score": 0.0034038029,
                "insult_score": 0.0072658747,
                "profanity_score": 0.014225035,
                "threat_score": 0.0076766624,
                "sexually_explicit_score": 0.012385205,
                "flirtation_score": 0.14575823
            },
            "Figures/RankImpactEvals.eps": {
                "toxicity_score": 0.0058118035,
                "severe_toxicity_score": 0.00071525574,
                "identity_attack_score": 0.0011515582,
                "insult_score": 0.006344369,
                "profanity_score": 0.012175481,
                "threat_score": 0.0060196044,
                "sexually_explicit_score": 0.0072836806,
                "flirtation_score": 0.49011314
            },
            "5Conclusion.tex": {
                "toxicity_score": 0.009613037,
                "severe_toxicity_score": 0.0008869171,
                "identity_attack_score": 0.0028673338,
                "insult_score": 0.006990373,
                "profanity_score": 0.013063621,
                "threat_score": 0.0072106146,
                "sexually_explicit_score": 0.009672256,
                "flirtation_score": 0.23823524
            }
        },
        "reason": null
    }
}
{
    "num_done": {
        "table": 0,
        "figure": 0,
        "algorithm": 2,
        "plot": 0
    }
}
{
    "NonTrivialRenderingFilter": {
        "white_pixels_ratio": 91.75809517457564,
        "hash": "01030f3f3f8f9f3f",
        "most_frequent_color_ratio": 91.75809517457564
    }
}