Research map / Learning theory and algorithms / Matrix and tensor methods
Constructive TT-representation of the tensors given as index interaction functions with applications
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Construct TT cores directly from known index-interaction functions instead of approximating the tensor as a black box | Cooperative game tensors · Cooperative games | execution time | Helped |
| Construct TT cores directly from known index-interaction functions instead of approximating the tensor as a black box | Cooperative game tensors · Cooperative games | accuracy | Helped |
| Use constructive TT contraction for the permanent | Matrix permanent · Matrix permanent | operation-count asymptotic: n_{\text{tot}}\sim 2^N N; n_{\text{tot}}\sim(2^{N-1}N) | Mixed |
| Split the airport derivative function into two terms and move the c_k multipliers outside the cores (ablation) | Airport TT-Tucker · Airport game | TT-rank: TT-ranks equal to 2 | Helped |
| Exclude zero from the intermediate output set using the modified derivative function (ablation) | Shoe sale game TT · Shoe sale game | TT-rank: r=\{1,\,2,\,\ldots,\, L-1,\,L,\,L,\,L+1,\,L,\,L-1,\,\ldots,1\} | Helped |
| Stop propagating states once the accumulated weight exceeds threshold M (ablation) | Weighted majority game TT · Weighted majority game | execution time | Helped |
Closest papers by meaning
- On Tensor Train Rank Minimization : Statistical Efficiency and Scalable Algorithm (NeurIPS 2017 · similarity 0.90)
- Efficient Leverage Score Sampling for Tensor Train Decomposition (NeurIPS 2024 · similarity 0.86)
- Fast Tensor Completion via Approximate Richardson Iteration (ICML 2025 · similarity 0.85)
- Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs (AAAI 2025 · similarity 0.84)
- Fast Sampling-Based Sketches for Tensors (ICML 2024 · similarity 0.84)
- The Price of Freedom: Exploring Expressivity and Runtime Tradeoffs in Equivariant Tensor Products (ICML 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.