Structured Estimation with Atomic Norms: General Bounds and Applications
Authors: Sheng Chen, Arindam Banerjee
NeurIPS 2015 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In this paper, we present general upper bounds for such geometric measures, which only require simple information of the atomic norm under consideration, and we establish tightness of these bounds by providing the corresponding lower bounds. We show applications of our analysis to certain atomic norms, especially k-support norm, for which existing result is incomplete. |
| Researcher Affiliation | Academia | Sheng Chen Arindam Banerjee Dept. of Computer Science & Engg., University of Minnesota, Twin Cities {shengc,banerjee}@cs.umn.edu |
| Pseudocode | Yes | Algorithm 1 Solving polar operator for sp k Input: θ Rp, positive integer k Output: solution u to the polar operator (11) |
| Open Source Code | No | The paper does not provide any concrete access information (e.g., repository links or explicit statements of code release) for the methodology described. |
| Open Datasets | No | The paper is theoretical and does not conduct empirical studies using datasets, hence no information about public dataset availability for training is provided. |
| Dataset Splits | No | The paper is theoretical and does not involve experimental validation or dataset splits. Thus, no training/test/validation splits are provided. |
| Hardware Specification | No | The paper is theoretical and does not describe any computational experiments or the hardware used to perform them. |
| Software Dependencies | No | The paper is purely theoretical and focuses on mathematical derivations and proofs, not on software implementations with specific version dependencies. |
| Experiment Setup | No | The paper is theoretical and does not describe an experimental setup with specific hyperparameters or training configurations. |