Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

36912 · May 202619922001200920172026
48 results for Lookup Tables

BiQGEMM efficiently multiplies quantized DNN weights using lookup tables.

problem Efficiently multiplying quantized DNN weights on CPUs/GPUs with limited memory.
method BiQGEMM pre-computes and stores redundant intermediate results in lookup tables.
result BiQGEMM achieves lower overall computations and higher performance.

Proposes deep collective learning to learn inputs and weights together in neural networks.

problem The need to optimize inputs alongside weights in deep neural networks.
method Introduces deep collective learning to learn inputs and weights jointly, using lookup tables.
result Demonstrates advantages and promise of Lookup-VNets and deep collective learning.

Efficient algorithm computes knot invariants quickly.

problem Computing finite type invariants efficiently for knots.
method Create look-up tables for subdiagrams indexed by dyadic intervals, then compute invariants in ildeO(nk2ceil) ilde{O}(n^{\lceil \frac{k}{2} ceil}) time.
result Finite type invariants can be computed on an nn-crossing knot in ildeO(nk2ceil) ilde{O}(n^{\lceil \frac{k}{2} ceil}) time, significantly faster than previous methods.

The focus of this paper is on intrinsic methods to detect overfitting. By intrinsic methods, we mean methods that rely only on the model and the training data, as opposed to traditional methods (we call them extrinsic methods) that rely on performance on a test set or on bounds from model complexity. We propose a famil…

2019-07-03abs ↗pdf ↗

Neural networks are surprisingly good at interpolating and perform remarkably well when the training set examples resemble those in the test set. However, they are often unable to extrapolate patterns beyond the seen data, even when the abstractions required for such patterns are simple. In this paper, we first review …

2019-11-10abs ↗pdf ↗

Many poker systems, whether created with heuristics or machine learning, rely on the probability of winning as a key input. However calculating the precise probability using combinatorics is an intractable problem, so instead we approximate it. Monte Carlo simulation is an effective technique that can be used to approx…

2018-08-22abs ↗pdf ↗

Bayesian networks are probabilistic graphical models widely employed to understand dependencies in high dimensional data, and even to facilitate causal discovery. Learning the underlying network structure, which is encoded as a directed acyclic graph (DAG) is highly challenging mainly due to the vast number of possible…

2018-03-21abs ↗pdf ↗

Gradient-based framework for optimizing text prompts in diffusion models.

problem Efficiently optimizing prompts in text-to-image diffusion models with large domain space and non-differentiable embeddings.
method Formulated as discrete optimization over language space, designed compact subspaces, and introduced shortcut text gradient.
result Empirically discovered prompts that enhance or destroy image faithfulness.

This paper uses graph convolutional networks to improve the accuracy of neural architecture search.

problem Improving the precision of sampled sub-networks in weight-sharing NAS.
method Training a graph convolutional network to fit the performance of sampled sub-networks.
result Achieved higher rank correlation coefficient and better final architecture performance.

EikoNet uses deep learning to solve the Eikonal equation quickly and efficiently.

problem Solving the Eikonal equation for first-arrival-time fields in complex 3D structures.
method Grid-free deep learning approach that optimizes network parameters to minimize equation violations.
result EikoNet provides accurate travel time solutions without violating the Eikonal equation.

Proves a generalized table theorem for odd Euler characteristic surfaces.

problem Proving a generalized table theorem for surfaces with odd Euler characteristic.
method Using the square peg problem for smooth curves, the result is generalized to real valued functions on Riemannian surfaces with odd Euler characteristic.
result Proves the table conjecture for even functions on the two sphere.

Survey of reinforcement learning guarantees with data constraints.

problem Guaranteeing near-optimal policies with limited data in reinforcement learning.
method Coverage-Structure-Objective (CSO) framework to decompose sample complexity results.
result Progress on PAC guarantees for reinforcement learning, covering various models and settings.

This paper compiles and calculates triple point numbers for surface-links in Yoshikawa's table.

problem Determining the triple point number of surface-links in Yoshikawa's table.
method Using broken sheet diagrams, the paper compiles known triple point numbers and calculates or bounds the remaining ones.
result Compilation and calculation of triple point numbers for surface-links in Yoshikawa's table.

Billiard trajectories and geodesics are closely related geometrically.

problem Understanding the relationship between billiard trajectories and geodesics on surfaces.
method Establishing mutual approximation results for billiard trajectories and geodesic segments on surfaces.
result For Riemannian billiard tables, there are families of fold-type surfaces such that every sequence of geodesic segments on these surfaces has a subsequence that converges to a billiard trajectory.

Descriptive titles provide crucial context for interpreting tables that are extracted from web pages and are a key component of table-based web applications. Prior approaches have attempted to produce titles by selecting existing text snippets associated with the table. These approaches, however, are limited by their d…

2018-06-30abs ↗pdf ↗

Compactness proven for isospectral Birkhoff billiard tables.

problem Proving compactness of isospectral Birkhoff billiard tables.
method Derived a hierarchical structure for integral invariants and used interpolating Hamiltonian.
result Compactness of equivalence classes of marked length isospectral Birkhoff billiard tables.

Method combines clustering and matrix completion for missing data in I/O tables.

problem Reconstructing missing entries in World Input-Output (I/O) matrices due to data collection issues.
method Hierarchical clustering and Matrix Completion with LASSO-like nuclear norm penalty.
result The method effectively predicts missing values from previous and similar countries' data.

Proposes φφ-table for statistical SHAP explanations in regression models.

problem Lack of clear directional summaries, uncertainty, and fidelity in SHAP feature importance.
method SHAP importance selection, fitting a standardized linear surrogate, reporting coefficients, uncertainty, fidelity, and stability.
result Extends SHAP into a statistical global explanation with direction, uncertainty, fidelity, and stability.