Randomized first order algorithms with applications to ℓ 1-minimization

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming Jg. 142; H. 1-2; S. 269 - 310
Hauptverfasser: Juditsky, Anatoli, Kılınç Karzan, Fatma, Nemirovski, Arkadi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 01.12.2013
ISSN:0025-5610, 1436-4646
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Author Juditsky, Anatoli
Kılınç Karzan, Fatma
Nemirovski, Arkadi
Author_xml – sequence: 1
  givenname: Anatoli
  surname: Juditsky
  fullname: Juditsky, Anatoli
– sequence: 2
  givenname: Fatma
  surname: Kılınç Karzan
  fullname: Kılınç Karzan, Fatma
– sequence: 3
  givenname: Arkadi
  surname: Nemirovski
  fullname: Nemirovski, Arkadi
BookMark eNp9kMtKAzEYhYNUsK0-gLu8QPT_55JkllK8FAqC6DokmYxGZiYlCYiufQPf0Cdx2rpy4erAge9w-BZkNobREXKOcIEA4jIhIAgGWDCoRc2KIzLHquSs4hWfkTlAUbOaI5yQRUqvAICllHOyftBjGwb_4Vra-ZgyDbF1ker-OUSfX4ZE36agervtvdXZhzHRHOj35xdFNvjRT-y-PiXHne6TO_vNJXm6uX5c3bHN_e16dbVhFpsqs6oWUHFpOkCureDITYfadJ0T0kgBtWtBtqa1DbpCNk6asnKo0Vi0jSmbcknEYdfGkFJ0nbI-7x_kqH2vENTOiDoYUZMRtTOiionEP-Q2-kHH93-YH4TiZ28
CitedBy_id crossref_primary_10_1007_s10107_015_0876_3
crossref_primary_10_1287_moor_2014_0681
crossref_primary_10_1007_s10107_014_0778_9
crossref_primary_10_1287_opre_2018_1764
crossref_primary_10_1016_j_ejco_2021_100015
Cites_doi 10.1007/BF01585555
10.1080/01621459.1963.10500830
10.1214/10-SSY011
10.1007/s10107-004-0552-5
10.1137/070704277
10.1137/S1052623403425629
10.1016/0167-6377(95)00032-0
10.4169/000298910x476059
10.1109/18.959265
10.1109/TIT.2005.858979
10.1214/aop/1176988477
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/s10107-012-0575-2
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
EISSN 1436-4646
EndPage 310
ExternalDocumentID 10_1007_s10107_012_0575_2
GroupedDBID --K
--Z
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1B1
1N0
1OL
1SB
203
28-
29M
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
6TJ
78A
7WY
88I
8AO
8FE
8FG
8FL
8TC
8UJ
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDBF
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACNCT
ACOKC
ACOMO
ACPIV
ACSTC
ACUHS
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADXHL
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMOZ
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFFHD
AFFNX
AFGCZ
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHQJS
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMVHM
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
AZQEC
B-.
B0M
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EAD
EAP
EBA
EBLON
EBR
EBS
EBU
ECS
EDO
EIOEI
EJD
EMI
EMK
EPL
ESBYG
EST
ESX
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I-F
I09
IAO
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAS
LLZTM
M0C
M2P
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQ-
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P2P
P62
P9R
PF0
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
QWB
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RPZ
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TH9
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WH7
WK8
XPP
YLTOR
Z45
ZL0
ZMTXR
ZWQNP
~02
~8M
~EX
ID FETCH-LOGICAL-c194t-4570468bf016ac7616bf1abffe78b8705ed08dbdc91e289e8b34e1a1bc1c9b393
IEDL.DBID RSV
ISSN 0025-5610
IngestDate Sat Nov 29 05:49:02 EST 2025
Tue Nov 18 22:24:31 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1-2
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c194t-4570468bf016ac7616bf1abffe78b8705ed08dbdc91e289e8b34e1a1bc1c9b393
PageCount 42
ParticipantIDs crossref_citationtrail_10_1007_s10107_012_0575_2
crossref_primary_10_1007_s10107_012_0575_2
PublicationCentury 2000
PublicationDate 2013-12-00
PublicationDateYYYYMMDD 2013-12-01
PublicationDate_xml – month: 12
  year: 2013
  text: 2013-12-00
PublicationDecade 2010
PublicationTitle Mathematical programming
PublicationYear 2013
References W. Hoeffding (575_CR8) 1963; 58
A. Juditsky (575_CR10) 2011; 1
M.D. Grigoriadis (575_CR7) 1995; 18
575_CR9
A. Nemirovski (575_CR14) 2009; 19
A.S. Dalalyan (575_CR4) 2008; 9
Y. Nesterov (575_CR15) 2005; 103
D. Donoho (575_CR5) 2001; 47
E.J. Candès (575_CR2) 2006; 51
E.J. Candès (575_CR3) 2006
L. Dümbgen (575_CR6) 2010; 117
C. Lemaréchal (575_CR11) 1995; 69
I. Pinelis (575_CR16) 1994; 22
K. Azuma (575_CR1) 1967; 19
A. Nemirovski (575_CR13) 2004; 15
575_CR12
References_xml – volume: 69
  start-page: 111
  issue: 1
  year: 1995
  ident: 575_CR11
  publication-title: Math. Program.
  doi: 10.1007/BF01585555
– volume: 9
  start-page: 1647
  year: 2008
  ident: 575_CR4
  publication-title: J. Mach. Learn. Res.
– volume: 58
  start-page: 13
  issue: 301
  year: 1963
  ident: 575_CR8
  publication-title: J. Am. Stat. Assoc.
  doi: 10.1080/01621459.1963.10500830
– volume: 1
  start-page: 17
  issue: 1
  year: 2011
  ident: 575_CR10
  publication-title: Stoch. Syst.
  doi: 10.1214/10-SSY011
– volume: 103
  start-page: 127
  year: 2005
  ident: 575_CR15
  publication-title: Math. Progr.
  doi: 10.1007/s10107-004-0552-5
– volume: 19
  start-page: 1574
  issue: 4
  year: 2009
  ident: 575_CR14
  publication-title: SIAM J. Optim.
  doi: 10.1137/070704277
– volume: 19
  start-page: 357
  year: 1967
  ident: 575_CR1
  publication-title: Tökuku Math. J.
– ident: 575_CR12
– volume: 15
  start-page: 229
  year: 2004
  ident: 575_CR13
  publication-title: SIAM J. Optim.
  doi: 10.1137/S1052623403425629
– volume: 18
  start-page: 53
  year: 1995
  ident: 575_CR7
  publication-title: Oper. Res. Lett.
  doi: 10.1016/0167-6377(95)00032-0
– volume: 117
  start-page: 138
  issue: 2
  year: 2010
  ident: 575_CR6
  publication-title: Am. Math. Mon.
  doi: 10.4169/000298910x476059
– volume: 47
  start-page: 2845
  issue: 7
  year: 2001
  ident: 575_CR5
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/18.959265
– volume: 51
  start-page: 4203
  year: 2006
  ident: 575_CR2
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/TIT.2005.858979
– start-page: 1437
  volume-title: International Congress of Mathematicians, Madrid 2006, vol. III
  year: 2006
  ident: 575_CR3
– ident: 575_CR9
– volume: 22
  start-page: 1679
  issue: 4
  year: 1994
  ident: 575_CR16
  publication-title: Ann. Probab.
  doi: 10.1214/aop/1176988477
SSID ssj0001388
Score 2.1381123
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 269
Title Randomized first order algorithms with applications to ℓ 1-minimization
Volume 142
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: 7WY
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: M0C
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: P5Z
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: K7-
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: M7S
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: BENPR
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: M2P
  dateStart: 20011001
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1436-4646
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001388
  issn: 0025-5610
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLWgYoCBN6I8Kg9MSJbiOHHsEVVUMLRCvNQt8nUciNQmqA0MzPwBf8iXYKdpGwkYGC3ZlnX9Ova99xyEzpRkmnEKxGOSkyBSHpGQpCRQhhvGPS1lUolNRIOBGA7lzZJn-6cH3yW50So80icOWxB33lI-y9W6e1ycupQJMZdndZhg7sH8rYfGHdS4THpb_xrGNtqsMSO-mE3yDlox-S7aaDAJ2lJ_Qb863UPXtypPinH2bhKcZhbf4YphE6vRUzHJyufxFLv_V9z0XuOywF8fn5gSxzYyrtMz99FD7_K-e0VqzQSiqQxKEoSRffEKSC2UUzrilENKFaSpiQTYvRmaxBMJJFpSY99aRgALDFUUNNUSmGQHqJUXuTlE2Au0nUDwIx1GgTEaIJUhM-ApAMFBtpE3t2Ksa0Jxp2sxipdUyM5msbVZ7GwW-210vmjyMmPT-Lvy0X8qH6N13wlVVIEmJ6hVTl7NKVrTb2U2nXTQat_rdqoF8w1X_rc1
linkProvider Springer Nature
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Randomized+first+order+algorithms+with+applications+to+%E2%84%93+1-minimization&rft.jtitle=Mathematical+programming&rft.au=Juditsky%2C+Anatoli&rft.au=K%C4%B1l%C4%B1n%C3%A7+Karzan%2C+Fatma&rft.au=Nemirovski%2C+Arkadi&rft.date=2013-12-01&rft.issn=0025-5610&rft.eissn=1436-4646&rft.volume=142&rft.issue=1-2&rft.spage=269&rft.epage=310&rft_id=info:doi/10.1007%2Fs10107-012-0575-2&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10107_012_0575_2
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0025-5610&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0025-5610&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0025-5610&client=summon