Cover Image

Beyond Johnson-Lindenstrauss: Uniform Bounds for Sketched Bilinear Forms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deb, Rohan, Li, Qiaobo, Shrivastava, Mayank, Banerjee, Arindam
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Conservative Contextual Bandits: Beyond Linear Representations
by: Deb, Rohan, et al.
Published: (2024)

Plan Before You Trade: Inference-Time Optimization for RL Trading Agents
by: Go, Eun, et al.
Published: (2026)

Sketched Adaptive Federated Deep Learning: A Sharp Convergence Analysis
by: Chen, Zhijie, et al.
Published: (2024)

Sketched Gaussian Mechanism for Private Federated Learning
by: Li, Qiaobo, et al.
Published: (2025)

Loss Gradient Gaussian Width based Generalization and Optimization Guarantees
by: Banerjee, Arindam, et al.
Published: (2024)

Scout Before You Attend: Sketch-and-Walk Sparse Attention for Efficient LLM Inference
by: Le, Hoang Anh Duy, et al.
Published: (2026)

MARK: Memory Augmented Refinement of Knowledge
by: Ganguli, Anish, et al.
Published: (2025)

KMM-CP: Practical Conformal Prediction under Covariate Shift via Selective Kernel Mean Matching
by: Laghuvarapu, Siddhartha, et al.
Published: (2026)

Inference Time Policy Optimization for Offline RL with Differentiable World Models
by: Deb, Rohan, et al.
Published: (2026)

Optimization Can Learn Johnson Lindenstrauss Embeddings
by: Tsikouras, Nikos, et al.
Published: (2024)

Beyond the Answer: Decoding the Behavior of LLMs as Scientific Reasoners
by: Pandey, Rohan, et al.
Published: (2026)

Simple, unified analysis of Johnson-Lindenstrauss with applications
by: Li, Yingru
Published: (2024)

Generative Kaleidoscopic Networks
by: Shrivastava, Harsh
Published: (2024)

Bounded and Uniform Energy-based Out-of-distribution Detection for Graphs
by: Yang, Shenzhi, et al.
Published: (2025)

Beyond Scaling Law: A Data-Efficient Distillation Framework for Reasoning
by: Wu, Xiaojun, et al.
Published: (2025)

Replicable Bandits with UCB based Exploration
by: Deb, Rohan, et al.
Published: (2026)

Bilinear Convolution Decomposition for Causal RL Interpretability
by: Oozeer, Narmeen, et al.
Published: (2024)

Learning Equivariant Functions via Quadratic Forms
by: Karjol, Pavan, et al.
Published: (2025)

Beyond Uniform Credit Assignment: Selective Eligibility Traces for RLVR
by: Mou, Chaoli, et al.
Published: (2026)

Weight-based Decomposition: A Case for Bilinear MLPs
by: Pearce, Michael T., et al.
Published: (2024)

BECAUSE: Bilinear Causal Representation for Generalizable Offline Model-based Reinforcement Learning
by: Lin, Haohong, et al.
Published: (2024)

UltraSketchLLM: Saliency-Driven Sketching for Ultra-Low Bit LLM Compression
by: Zou, Sunan, et al.
Published: (2025)

Optimization and Generalization Guarantees for Weight Normalization
by: Cisneros-Velarde, Pedro, et al.
Published: (2024)

Bilinear representation mitigates reversal curse and enables consistent model editing
by: Kim, Dong-Kyum, et al.
Published: (2025)

Network-Aware Bilinear Tokenization for Brain Functional Connectivity Representation Learning
by: Milecki, Leo, et al.
Published: (2026)

Knowledge Propagation over Conditional Independence Graphs
by: Chajewska, Urszula, et al.
Published: (2023)

Federated Learning with Neural Graphical Models
by: Chajewska, Urszula, et al.
Published: (2023)

ThermEval: A Structured Benchmark for Evaluation of Vision-Language Models on Thermal Imagery
by: Shrivastava, Ayush, et al.
Published: (2026)

Beyond Uniform Sampling: Synergistic Active Learning and Input Denoising for Robust Neural Operators
by: Roy, Samrendra, et al.
Published: (2026)

Preserving Bilinear Weight Spectra with a Signed and Shrunk Quadratic Activation Function
by: Abohwo, Jason, et al.
Published: (2025)

Pyramid MoA: A Probabilistic Framework for Cost-Optimized Anytime Inference
by: Khaled, Arindam
Published: (2026)

Throughput Optimization as a Strategic Lever in Large-Scale AI Systems: Evidence from Dataloader and Memory Profiling Innovations
by: Jha, Mayank
Published: (2026)

MIBP-Cert: Certified Training against Data Perturbations with Mixed-Integer Bilinear Programs
by: Lorenz, Tobias, et al.
Published: (2024)

Continuous Video Process: Modeling Videos as Continuous Multi-Dimensional Processes for Video Prediction
by: Shrivastava, Gaurav, et al.
Published: (2024)

SketchOGD: Memory-Efficient Continual Learning
by: Min, Youngjae, et al.
Published: (2023)

Exact Stiefel Optimization for Probabilistic PLS: Closed-Form Updates, Error Bounds, and Calibrated Uncertainty
by: Hu, Haoran, et al.
Published: (2026)

How Much Data Is Enough? Uniform Convergence Bounds for Generative & Vision-Language Models under Low-Dimensional Structure
by: Thompson, Paul M.
Published: (2025)

Beyond Uniform Credit: Causal Credit Assignment for Policy Optimization
by: Khandoga, Mykola, et al.
Published: (2026)

Leveraging Machine Learning for Early Autism Detection via INDT-ASD Indian Database
by: Shrivastava, Trapti, et al.
Published: (2024)

Sketch-of-Thought: Efficient LLM Reasoning with Adaptive Cognitive-Inspired Sketching
by: Aytes, Simon A., et al.
Published: (2025)