Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Active Learning of Self-concordant like Multi-index Functions
 
conference paper

Active Learning of Self-concordant like Multi-index Functions

Bogunovic, Ilija  
•
Cevher, Volkan  orcid-logo
•
Haupt, Jarvis
Show more
2015
2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
40th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

We study the problem of actively learning a multi-index function of the form f (x) = g_0 (A_0 x) from its point evaluations, where A_0 ∈ R_{k×d} with k ≪ d. We build on the assumptions and techniques of an existing approach based on low-rank matrix recovery (Tyagi and Cevher, 2012). Specifically, by introducing an additional self- concordant like assumption on g_0 and adapting the sampling scheme and its analysis accordingly, we provide a bound on the sampling complexity with a weaker dependence on d in the presence of additive Gaussian sampling noise. For example, under natural assumptions on certain other parameters, the dependence decreases from O(d^3/2) to O(d^3/4).

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ACTIVE LEARNING OF SELF-CONCORDANT LIKE MULTI-INDEX FUNCTIONS.pdf

Access type

openaccess

Size

235.43 KB

Format

Adobe PDF

Checksum (MD5)

00675a904a51bbbc18b37ffac5d1fb44

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés