Kantorovich duality for general transport costs and applications

We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications...

Full description

Saved in:
Bibliographic Details
Published inJournal of functional analysis Vol. 273; no. 11; pp. 3327 - 3405
Main Authors Gozlan, Nathael, Roberto, Cyril, Samson, Paul-Marie, Tetali, Prasad
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.12.2017
Subjects
Online AccessGet full text

Cover

Loading…
Abstract We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale with given marginals, we characterize the associated transport-entropy inequalities together with the log-Sobolev inequality restricted to convex/concave functions. We also provide explicit examples of discrete measures satisfying the weak transport-entropy inequalities derived here.
AbstractList We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale with given marginals, we characterize the associated transport-entropy inequalities together with the log-Sobolev inequality restricted to convex/concave functions. We also provide explicit examples of discrete measures satisfying the weak transport-entropy inequalities derived here.
Author Gozlan, Nathael
Samson, Paul-Marie
Tetali, Prasad
Roberto, Cyril
Author_xml – sequence: 1
  givenname: Nathael
  surname: Gozlan
  fullname: Gozlan, Nathael
  email: nathael.gozlan@univ-mlv.fr
  organization: Université Paris Est Marne la Vallée - Laboratoire d'Analyse et de Mathématiques Appliquées (UMR CNRS 8050), 5 bd Descartes, 77454 Marne la Vallée Cedex 2, France
– sequence: 2
  givenname: Cyril
  orcidid: 0000-0003-0522-0101
  surname: Roberto
  fullname: Roberto, Cyril
  email: croberto@math.cnrs.fr
  organization: Université Paris Ouest Nanterre La Défense - Modal'X, 200 avenue de la République, 92000 Nanterre, France
– sequence: 3
  givenname: Paul-Marie
  surname: Samson
  fullname: Samson, Paul-Marie
  email: paul-marie.samson@univ-mlv.fr
  organization: Université Paris Est Marne la Vallée - Laboratoire d'Analyse et de Mathématiques Appliquées (UMR CNRS 8050), 5 bd Descartes, 77454 Marne la Vallée Cedex 2, France
– sequence: 4
  givenname: Prasad
  surname: Tetali
  fullname: Tetali, Prasad
  email: tetali@math.gatech.edu
  organization: School of Mathematics & School of Computer Science, Georgia Institute of Technology, Atlanta, GA 30332, United States
BookMark eNp9kL1OwzAUhS1UJNrCA7DlBRKu4zhxxAKq-BOVWGC2bhwbHAU7sk2lvj0pZWJgOtN3dM63IgvnnSbkkkJBgdZXQzEYLEqgTQGiAMpPyJJCW-fQCLYgS4CyzGnJ6jOyinEAoLSu-JLcPKNLPvidVR9Z_4WjTfvM-JC9a6cDjlkK6OLkQ8qUjylm6PoMp2m0CpP1Lp6TU4Nj1Be_uSZv93evm8d8-_LwtLnd5opVkPLGYNuxjou256ztODJalpXRgMxAjZQLaCumO2ba3ghW1azudYNtw6qKC8XZmjTHXhV8jEEbqWz6mTAvtKOkIA8i5CBnEfIgQoKQs4iZpH_IKdhPDPt_mesjo-dLO6uDjMpqp3Rvg1ZJ9t7-Q38DOsh4eg
CitedBy_id crossref_primary_10_3150_19_BEJ1163
crossref_primary_10_1109_TIT_2024_3408043
crossref_primary_10_1007_s00780_020_00426_3
crossref_primary_10_1007_s00440_018_0856_7
crossref_primary_10_1016_j_jmaa_2021_125666
crossref_primary_10_1016_j_spl_2024_110112
crossref_primary_10_30757_ALEA_v14_39
crossref_primary_10_1007_s00440_022_01167_4
crossref_primary_10_1145_3626738
crossref_primary_10_1214_24_EJP1114
crossref_primary_10_1109_TPAMI_2024_3489030
crossref_primary_10_1214_23_EJP944
crossref_primary_10_1214_24_AAP2099
crossref_primary_10_1109_TIP_2022_3221286
crossref_primary_10_30757_ALEA_v19_01
crossref_primary_10_2139_ssrn_3072356
crossref_primary_10_1134_S0016266323040019
crossref_primary_10_1214_22_AAP1928
crossref_primary_10_1109_TMI_2024_3437295
crossref_primary_10_1109_TIT_2024_3475290
crossref_primary_10_1112_plms_12302
crossref_primary_10_1080_14697688_2024_2403540
crossref_primary_10_1214_20_ECP292
crossref_primary_10_1007_s00245_020_09672_5
crossref_primary_10_1137_22M1537746
crossref_primary_10_1214_23_AAP1950
crossref_primary_10_1016_j_jfa_2021_109141
crossref_primary_10_1016_j_jfa_2023_110201
crossref_primary_10_1214_22_AIHP1249
crossref_primary_10_1007_s00440_019_00909_1
crossref_primary_10_1007_s11227_019_03103_1
crossref_primary_10_4213_faa4124
crossref_primary_10_1137_17M1152231
crossref_primary_10_3150_21_BEJ1346
crossref_primary_10_4213_faa4106
crossref_primary_10_1017_prm_2021_27
crossref_primary_10_1214_19_AIHP1014
crossref_primary_10_1214_17_AOP1249
crossref_primary_10_1134_S0001434622090048
crossref_primary_10_1109_TKDE_2023_3279920
crossref_primary_10_1137_22M1501301
crossref_primary_10_1134_S1064562422700107
crossref_primary_10_5802_jep_270
crossref_primary_10_1016_j_neucom_2023_126267
crossref_primary_10_1214_19_EJP280
crossref_primary_10_4213_rm10074e
crossref_primary_10_1134_S0016266324020096
crossref_primary_10_1214_22_EJP846
crossref_primary_10_1214_17_AIHP851
crossref_primary_10_1214_24_ECP618
crossref_primary_10_3150_20_BEJ1218
crossref_primary_10_4213_sm9920e
crossref_primary_10_1093_imrn_rnab087
crossref_primary_10_1214_23_ECP572
crossref_primary_10_1214_17_AIHP865
crossref_primary_10_1007_s00440_021_01103_y
crossref_primary_10_1214_18_ECP179
crossref_primary_10_1214_20_AOP1422
crossref_primary_10_4213_sm9920
crossref_primary_10_1007_s00526_019_1624_y
crossref_primary_10_4213_mzm13545
crossref_primary_10_1017_jpr_2024_39
crossref_primary_10_4213_rm10074
crossref_primary_10_1017_S0956792518000669
crossref_primary_10_1214_21_AAP1694
crossref_primary_10_1111_mafi_12328
crossref_primary_10_1137_23M1566716
crossref_primary_10_2139_ssrn_3161652
crossref_primary_10_1214_23_ECP525
crossref_primary_10_3150_17_BEJ989
Cites_doi 10.1016/j.jfa.2009.01.029
10.1007/s10959-006-0016-3
10.1002/9780470277331
10.1214/10-AOP570
10.2307/2373688
10.1214/aop/1039639365
10.1214/17-EJP54
10.1214/09-AOP470
10.1214/aoms/1177700153
10.1016/j.anihpb.2006.05.003
10.1007/s002220050108
10.1051/cocv/2010013
10.1007/s11511-006-0002-8
10.2996/kmj/1143122381
10.1007/978-3-642-56468-0
10.1006/jfan.1998.3326
10.1214/12-AOP757
10.4007/annals.2009.169.903
10.1214/12-AOP797
10.1016/S0021-7824(01)01208-9
10.1007/s00205-012-0554-z
10.1007/PL00001645
10.1109/TIT.1986.1057176
10.1016/S0019-9958(59)90348-1
10.1051/ps:1997103
10.1007/s00222-013-0456-1
10.1007/BF01896377
10.1214/009117904000000531
10.1016/j.jfa.2010.11.010
10.1214/aop/1024404424
10.1093/oso/9780198502456.001.0001
10.1214/aop/1019160125
10.1007/BF02249265
10.2307/2374298
10.4171/RMI/772
10.1007/s00440-013-0523-y
10.1214/aop/1024404285
10.1007/BF01425510
10.1007/s004400050090
10.1007/BF02773835
10.1016/j.jfa.2008.11.001
10.1007/BF02249263
10.4064/ba53-2-10
10.1007/BF02699376
10.1016/S0012-365X(02)00628-3
10.1006/jfan.1999.3557
10.1137/11085966X
ContentType Journal Article
Copyright 2017 Elsevier Inc.
Copyright_xml – notice: 2017 Elsevier Inc.
DBID AAYXX
CITATION
DOI 10.1016/j.jfa.2017.08.015
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1096-0783
EndPage 3405
ExternalDocumentID 10_1016_j_jfa_2017_08_015
S0022123617303294
GrantInformation_xml – fundername: ANR
  grantid: BS01 007 01
  funderid: https://doi.org/10.13039/501100001665
– fundername: ANR
  grantid: 11-LBX-0023-01
  funderid: https://doi.org/10.13039/501100001665
– fundername: ANR
  grantid: 10 LABX-58
  funderid: https://doi.org/10.13039/501100001665
– fundername: DMS
  grantid: 1101447; 1407657
  funderid: https://doi.org/10.13039/100000121
GroupedDBID --K
--M
--Z
-ET
-~X
.~1
0R~
1B1
1RT
1~.
1~5
4.4
457
4G.
5GY
7-5
71M
8P~
9JN
AACTN
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AASFE
AAXUO
ABAOU
ABJNI
ABMAC
ABVKL
ABYKQ
ACAZW
ACDAQ
ACGFS
ACNCT
ACRLP
ADBBV
ADEZE
ADIYS
AEBSH
AEKER
AENEX
AEXQZ
AFKWA
AFTJW
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
AXJTR
BKOJK
BLXMC
CS3
DM4
DU5
EBS
EFBJH
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FIRID
FNPLU
FYGXN
G-Q
GBLVA
HVGLF
IHE
IXB
J1W
KOM
LG5
M25
M41
MCRUF
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
RIG
ROL
RPZ
SDF
SDG
SDP
SES
SPC
SPCBC
SSW
SSZ
T5K
TN5
TWZ
WH7
YQT
ZMT
ZU3
~G-
186
29K
5VS
6TJ
AAEDT
AAQFI
AAQXK
AATTM
AAXKI
AAYWO
AAYXX
ABEFU
ABFNM
ABWVN
ABXDB
ACRPL
ACVFH
ADCNI
ADFGL
ADMUD
ADNMO
ADVLN
ADXHL
AEIPS
AETEA
AEUPX
AFJKZ
AFPUW
AFXIZ
AGCQF
AGHFR
AGQPQ
AGRNS
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
ASPBG
AVWKF
AZFZN
BNPGV
CAG
CITATION
COF
D-I
FGOYB
G-2
HZ~
OHT
R2-
SEW
SSH
WUQ
XOL
XPP
ZCG
ZY4
ID FETCH-LOGICAL-c340t-7fa9b3b589d539b5a31224fe0a3f06a1580943eb3f9df834636de7a9734458c53
IEDL.DBID IXB
ISSN 0022-1236
IngestDate Thu Apr 24 22:55:34 EDT 2025
Tue Jul 01 04:36:07 EDT 2025
Fri Feb 23 02:30:45 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 11
Keywords 60E15
32F32
Transport inequalities
26D10
Duality
Metric spaces
Logarithmic-Sobolev inequalities
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c340t-7fa9b3b589d539b5a31224fe0a3f06a1580943eb3f9df834636de7a9734458c53
ORCID 0000-0003-0522-0101
OpenAccessLink https://www.sciencedirect.com/science/article/am/pii/S0022123617303294?via%3Dihub
PageCount 79
ParticipantIDs crossref_citationtrail_10_1016_j_jfa_2017_08_015
crossref_primary_10_1016_j_jfa_2017_08_015
elsevier_sciencedirect_doi_10_1016_j_jfa_2017_08_015
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2017-12-01
2017-12-00
PublicationDateYYYYMMDD 2017-12-01
PublicationDate_xml – month: 12
  year: 2017
  text: 2017-12-01
  day: 01
PublicationDecade 2010
PublicationTitle Journal of functional analysis
PublicationYear 2017
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Alon, Spencer (br0020) 2008
Otto, Villani (br0490) 2000; 173
Rockafellar (br0690) 1970; vol. 28
Tan, Touzi (br0650) 2013; 41
Samson (br0540) 2003; vol. 56
Gozlan, Roberto, Samson (br0270) 2013; 41
Gozlan, Roberto, Samson (br0280) 2014; 30
Villani (br0660) 2003; vol. 58
Bobkov, Götze (br0080) 1999; 163
Ledoux (br0360) 1995/1997; 1
Parthasarathy (br0500) 1967; vol. 3
Samson (br0530) 2000; 28
Bobkov, Gentil, Ledoux (br0070) 2001; 80
Dembo (br0170) 1997; 25
Ledoux (br0370) 2001; vol. 89
Gozlan, Roberto, Samson (br0250) 2011; 260
Ambrosio, Fusco, Pallara (br0030) 2000
Ollivier, Villani (br0480) 2012; 26
Mikami (br0450) 2006; 29
Gromov, Milman (br0320) 1983; 105
Bobkov, Ledoux (br0110) 2000; 10
Hillion (br0340) 2012; 17
Saloff-Coste (br0520) 1997; vol. 1665
Zălinescu (br0680) 2002
Bogachev (br0130) 2007
Borell (br0150) 1975; 30
Bobkov, Tetali (br0120) 2006; 19
Léonard (br0380) 2011; 17
Dubhashi, Panconesi (br0200) 2009
Bonciocat, Sturm (br0140) 2009; 256
Gozlan, Léonard (br0240) 2010; 16
Samson (br0550) 2007; 43
Bobkov, Ledoux (br0100) 1997; 107
Talagrand (br0630) 1996; 126
Talagrand (br0620) 1995
Boucheron, Lugosi, Massart (br0160) 2013
Maurey (br0440) 1991; 1
Marton (br0410) 1986; 32
Djellout, Guillin, Wu (br0190) 2004; 32
Paulin (br0510) 2014; 19
Luczak, McDiarmid (br0400) 2003; 265
Strassen (br0590) 1965; 36
Ollivier (br0470) 2009; 256
Villani (br0670) 2009; vol. 338
Gozlan, Roberto, Samson, Tetali (br0300) 2014; 160
Gromov (br0310) 1999; vol. 152
Federbush (br0220) 1969; 10
Sturm (br0600) 2006; 196
Milman (br0460) 1971; 5
Hiriart-Urruty, Lemaréchal (br0350) 2001
Samson (br0560) 2017; 22
Shu (br0570) 2017
Erbar, Maas (br0210) 2012; 206
Talagrand (br0640) 1996; 6
Gross (br0330) 1975; 97
Adamczak (br0010) 2005; 53
Bobkov, Houdré, Tetali (br0090) 2006; 156
Marton (br0430) 1996; 6
Ambrosio, Gigli, Savaré (br0040) 2014; 195
Bobkov (br0060) 1997; 25
Bertsekas, Shreve (br0050) 1978; vol. 139
Marton (br0420) 1996; 24
Stam (br0580) 1959; 2
Gozlan, Roberto, Samson (br0260) 2011; 39
Deuschel, Stroock (br0180) 1989; vol. 137
Gozlan (br0230) 2009; 37
Gozlan, Roberto, Samson, Shu, Tetali (br0290) 2017
Sudakov, Cirel'son (br0610) 1974; 41
Lott, Villani (br0390) 2009; 169
Bobkov (10.1016/j.jfa.2017.08.015_br0060) 1997; 25
Milman (10.1016/j.jfa.2017.08.015_br0460) 1971; 5
Shu (10.1016/j.jfa.2017.08.015_br0570) 2017
Boucheron (10.1016/j.jfa.2017.08.015_br0160) 2013
Gross (10.1016/j.jfa.2017.08.015_br0330) 1975; 97
Rockafellar (10.1016/j.jfa.2017.08.015_br0690) 1970; vol. 28
Bobkov (10.1016/j.jfa.2017.08.015_br0100) 1997; 107
Strassen (10.1016/j.jfa.2017.08.015_br0590) 1965; 36
Ledoux (10.1016/j.jfa.2017.08.015_br0360) 1995; 1
Gromov (10.1016/j.jfa.2017.08.015_br0310) 1999; vol. 152
Lott (10.1016/j.jfa.2017.08.015_br0390) 2009; 169
Villani (10.1016/j.jfa.2017.08.015_br0670) 2009; vol. 338
Gromov (10.1016/j.jfa.2017.08.015_br0320) 1983; 105
Dubhashi (10.1016/j.jfa.2017.08.015_br0200) 2009
Erbar (10.1016/j.jfa.2017.08.015_br0210) 2012; 206
Talagrand (10.1016/j.jfa.2017.08.015_br0620) 1995
Marton (10.1016/j.jfa.2017.08.015_br0430) 1996; 6
Adamczak (10.1016/j.jfa.2017.08.015_br0010) 2005; 53
Luczak (10.1016/j.jfa.2017.08.015_br0400) 2003; 265
Gozlan (10.1016/j.jfa.2017.08.015_br0300) 2014; 160
Samson (10.1016/j.jfa.2017.08.015_br0540) 2003; vol. 56
Gozlan (10.1016/j.jfa.2017.08.015_br0270) 2013; 41
Gozlan (10.1016/j.jfa.2017.08.015_br0280) 2014; 30
Deuschel (10.1016/j.jfa.2017.08.015_br0180) 1989; vol. 137
Marton (10.1016/j.jfa.2017.08.015_br0410) 1986; 32
Ambrosio (10.1016/j.jfa.2017.08.015_br0030) 2000
Federbush (10.1016/j.jfa.2017.08.015_br0220) 1969; 10
Otto (10.1016/j.jfa.2017.08.015_br0490) 2000; 173
Stam (10.1016/j.jfa.2017.08.015_br0580) 1959; 2
Gozlan (10.1016/j.jfa.2017.08.015_br0230) 2009; 37
Samson (10.1016/j.jfa.2017.08.015_br0530) 2000; 28
Gozlan (10.1016/j.jfa.2017.08.015_br0290) 2017
Parthasarathy (10.1016/j.jfa.2017.08.015_br0500) 1967; vol. 3
Hillion (10.1016/j.jfa.2017.08.015_br0340) 2012; 17
Talagrand (10.1016/j.jfa.2017.08.015_br0630) 1996; 126
Sudakov (10.1016/j.jfa.2017.08.015_br0610) 1974; 41
Bobkov (10.1016/j.jfa.2017.08.015_br0070) 2001; 80
Bogachev (10.1016/j.jfa.2017.08.015_br0130) 2007
Ollivier (10.1016/j.jfa.2017.08.015_br0470) 2009; 256
Bobkov (10.1016/j.jfa.2017.08.015_br0120) 2006; 19
Samson (10.1016/j.jfa.2017.08.015_br0560) 2017; 22
Bonciocat (10.1016/j.jfa.2017.08.015_br0140) 2009; 256
Villani (10.1016/j.jfa.2017.08.015_br0660) 2003; vol. 58
Gozlan (10.1016/j.jfa.2017.08.015_br0260) 2011; 39
Paulin (10.1016/j.jfa.2017.08.015_br0510) 2014; 19
Maurey (10.1016/j.jfa.2017.08.015_br0440) 1991; 1
Saloff-Coste (10.1016/j.jfa.2017.08.015_br0520) 1997; vol. 1665
Alon (10.1016/j.jfa.2017.08.015_br0020) 2008
Ambrosio (10.1016/j.jfa.2017.08.015_br0040) 2014; 195
Hiriart-Urruty (10.1016/j.jfa.2017.08.015_br0350) 2001
Ledoux (10.1016/j.jfa.2017.08.015_br0370) 2001; vol. 89
Zălinescu (10.1016/j.jfa.2017.08.015_br0680) 2002
Bobkov (10.1016/j.jfa.2017.08.015_br0110) 2000; 10
Gozlan (10.1016/j.jfa.2017.08.015_br0240) 2010; 16
Bobkov (10.1016/j.jfa.2017.08.015_br0080) 1999; 163
Mikami (10.1016/j.jfa.2017.08.015_br0450) 2006; 29
Tan (10.1016/j.jfa.2017.08.015_br0650) 2013; 41
Bobkov (10.1016/j.jfa.2017.08.015_br0090) 2006; 156
Léonard (10.1016/j.jfa.2017.08.015_br0380) 2011; 17
Marton (10.1016/j.jfa.2017.08.015_br0420) 1996; 24
Borell (10.1016/j.jfa.2017.08.015_br0150) 1975; 30
Gozlan (10.1016/j.jfa.2017.08.015_br0250) 2011; 260
Samson (10.1016/j.jfa.2017.08.015_br0550) 2007; 43
Sturm (10.1016/j.jfa.2017.08.015_br0600) 2006; 196
Talagrand (10.1016/j.jfa.2017.08.015_br0640) 1996; 6
Djellout (10.1016/j.jfa.2017.08.015_br0190) 2004; 32
Ollivier (10.1016/j.jfa.2017.08.015_br0480) 2012; 26
Bertsekas (10.1016/j.jfa.2017.08.015_br0050) 1978; vol. 139
Dembo (10.1016/j.jfa.2017.08.015_br0170) 1997; 25
References_xml – volume: vol. 137
  year: 1989
  ident: br0180
  article-title: Large Deviations
  publication-title: Pure Appl. Math.
– volume: vol. 1665
  start-page: 301
  year: 1997
  end-page: 413
  ident: br0520
  article-title: Lectures on finite Markov chains
  publication-title: Lectures on Probability Theory and Statistics
– start-page: 73
  year: 1995
  end-page: 205
  ident: br0620
  article-title: Concentration of measure and isoperimetric inequalities in product spaces
  publication-title: Inst. Hautes Études Sci. Publ. Math.
– volume: 80
  start-page: 669
  year: 2001
  end-page: 696
  ident: br0070
  article-title: Hypercontractivity of Hamilton–Jacobi equations
  publication-title: J. Math. Pures Appl. (9)
– volume: vol. 338
  year: 2009
  ident: br0670
  article-title: Optimal Transport. Old and New
  publication-title: Grundlehren Math. Wiss.
– volume: 126
  start-page: 505
  year: 1996
  end-page: 563
  ident: br0630
  article-title: New concentration inequalities in product spaces
  publication-title: Invent. Math.
– volume: 25
  start-page: 927
  year: 1997
  end-page: 939
  ident: br0170
  article-title: Information inequalities and concentration of measure
  publication-title: Ann. Probab.
– volume: 1
  start-page: 63
  year: 1995/1997
  end-page: 87
  ident: br0360
  article-title: On Talagrand's deviation inequalities for product measures
  publication-title: ESAIM Probab. Stat.
– year: 2017
  ident: br0570
  article-title: Hamilton Jacobi equation on graphs and applications
  publication-title: Potential Anal.
– volume: vol. 139
  year: 1978
  ident: br0050
  article-title: Stochastic Optimal Control: The Discrete Time Case
  publication-title: Math. Sci. Eng.
– volume: vol. 28
  year: 1970
  ident: br0690
  article-title: Convex Analysis
  publication-title: Princeton Mathematical Series
– volume: 19
  start-page: 289
  year: 2006
  end-page: 336
  ident: br0120
  article-title: Modified logarithmic Sobolev inequalities in discrete settings
  publication-title: J. Theoret. Probab.
– year: 2009
  ident: br0200
  article-title: Concentration of Measure for the Analysis of Randomized Algorithms
– year: 2007
  ident: br0130
  article-title: Measure Theory, vol. II
– volume: 156
  start-page: 255
  year: 2006
  end-page: 283
  ident: br0090
  article-title: The subgaussian constant and concentration inequalities
  publication-title: Israel J. Math.
– volume: 30
  start-page: 133
  year: 2014
  end-page: 163
  ident: br0280
  article-title: Hamilton Jacobi equations on metric spaces and transport entropy inequalities
  publication-title: Rev. Mat. Iberoam.
– volume: 195
  start-page: 289
  year: 2014
  end-page: 391
  ident: br0040
  article-title: Calculus and heat flow in metric measure spaces and applications to spaces with Ricci bounds from below
  publication-title: Invent. Math.
– volume: vol. 89
  year: 2001
  ident: br0370
  article-title: The Concentration of Measure Phenomenon
  publication-title: Math. Surveys Monogr.
– volume: 256
  start-page: 810
  year: 2009
  end-page: 864
  ident: br0470
  article-title: Ricci curvature of Markov chains on metric spaces
  publication-title: J. Funct. Anal.
– volume: 5
  start-page: 28
  year: 1971
  end-page: 37
  ident: br0460
  article-title: A new proof of A. Dvoretzky's theorem on cross-sections of convex bodies
  publication-title: Funkcional. Anal. i Priložen.
– volume: 10
  start-page: 1028
  year: 2000
  end-page: 1052
  ident: br0110
  article-title: From Brunn–Minkowski to Brascamp–Lieb and to logarithmic Sobolev inequalities
  publication-title: Geom. Funct. Anal.
– volume: 25
  start-page: 206
  year: 1997
  end-page: 214
  ident: br0060
  article-title: An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space
  publication-title: Ann. Probab.
– volume: 163
  start-page: 1
  year: 1999
  end-page: 28
  ident: br0080
  article-title: Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
  publication-title: J. Funct. Anal.
– volume: 32
  start-page: 445
  year: 1986
  end-page: 446
  ident: br0410
  article-title: A simple proof of the blowing-up lemma
  publication-title: IEEE Trans. Inform. Theory
– volume: 256
  start-page: 2944
  year: 2009
  end-page: 2966
  ident: br0140
  article-title: Mass transportation and rough curvature bounds for discrete spaces
  publication-title: J. Funct. Anal.
– volume: 97
  start-page: 1061
  year: 1975
  end-page: 1083
  ident: br0330
  article-title: Logarithmic Sobolev inequalities
  publication-title: Amer. J. Math.
– volume: 17
  start-page: 9
  year: 2012
  ident: br0340
  article-title: Concavity of entropy along binomial convolutions
  publication-title: Electron. Commun. Probab.
– volume: 169
  start-page: 903
  year: 2009
  end-page: 991
  ident: br0390
  article-title: Ricci curvature for metric-measure spaces via optimal transport
  publication-title: Ann. of Math. (2)
– volume: 107
  start-page: 383
  year: 1997
  end-page: 400
  ident: br0100
  article-title: Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution
  publication-title: Probab. Theory Related Fields
– volume: vol. 3
  year: 1967
  ident: br0500
  article-title: Probability Measures on Metric Spaces
  publication-title: Probab. Math. Statist.
– year: 2002
  ident: br0680
  article-title: Convex Analysis in General Vector Spaces
– volume: 206
  start-page: 997
  year: 2012
  end-page: 1038
  ident: br0210
  article-title: Ricci curvature of finite Markov chains via convexity of the entropy
  publication-title: Arch. Ration. Mech. Anal.
– volume: 6
  start-page: 587
  year: 1996
  end-page: 600
  ident: br0640
  article-title: Transportation cost for Gaussian and other product measures
  publication-title: Geom. Funct. Anal.
– volume: vol. 56
  start-page: 33
  year: 2003
  end-page: 52
  ident: br0540
  article-title: Concentration inequalities for convex functions on product spaces
  publication-title: Stochastic Inequalities and Applications
– volume: 37
  start-page: 2480
  year: 2009
  end-page: 2498
  ident: br0230
  article-title: A characterization of dimension free concentration in terms of transportation inequalities
  publication-title: Ann. Probab.
– volume: 2
  start-page: 101
  year: 1959
  end-page: 112
  ident: br0580
  article-title: Some inequalities satisfied by the quantities of information of Fisher and Shannon
  publication-title: Inf. Control
– volume: 43
  start-page: 321
  year: 2007
  end-page: 338
  ident: br0550
  article-title: Infimum-convolution description of concentration properties of product probability measures, with applications
  publication-title: Ann. Inst. H. Poincaré Probab. Statist.
– volume: vol. 152
  year: 1999
  ident: br0310
  article-title: Metric Structures for Riemannian and Non-Riemannian Spaces
  publication-title: Progr. Math.
– year: 2013
  ident: br0160
  article-title: Concentration inequalities
  publication-title: A Nonasymptotic Theory of Independence
– year: 2000
  ident: br0030
  article-title: Functions of Bounded Variation and Free Discontinuity Problems
  publication-title: Oxford Math. Monogr.
– volume: 105
  start-page: 843
  year: 1983
  end-page: 854
  ident: br0320
  article-title: A topological application of the isoperimetric inequality
  publication-title: Amer. J. Math.
– volume: 30
  start-page: 207
  year: 1975
  end-page: 216
  ident: br0150
  article-title: The Brunn–Minkowski inequality in Gauss space
  publication-title: Invent. Math.
– volume: 24
  start-page: 857
  year: 1996
  end-page: 866
  ident: br0420
  article-title: Bounding
  publication-title: Ann. Probab.
– volume: 41
  start-page: 14
  year: 1974
  end-page: 24
  ident: br0610
  article-title: Extremal properties of half-spaces for spherically invariant measures. Problems in the theory of probability distributions, II
  publication-title: Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI)
– volume: 29
  start-page: 1
  year: 2006
  end-page: 4
  ident: br0450
  article-title: A simple proof of duality theorem for Monge–Kantorovich problem
  publication-title: Kodai Math. J.
– volume: 41
  start-page: 3112
  year: 2013
  end-page: 3139
  ident: br0270
  article-title: Characterization of Talagrand's transport-entropy inequalities in metric spaces
  publication-title: Ann. Probab.
– year: 2017
  ident: br0290
  article-title: Characterization of a class of weak transport-entropy inequalities on the line
  publication-title: Ann. Inst. H. Poincaré Probab. Statist.
– volume: 16
  start-page: 635
  year: 2010
  end-page: 736
  ident: br0240
  article-title: Transport inequalities. A survey
  publication-title: Markov Process. Related Fields
– volume: 173
  start-page: 361
  year: 2000
  end-page: 400
  ident: br0490
  article-title: Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
  publication-title: J. Funct. Anal.
– volume: 32
  start-page: 2702
  year: 2004
  end-page: 2732
  ident: br0190
  article-title: Transportation cost-information inequalities and applications to random dynamical systems and diffusions
  publication-title: Ann. Probab.
– volume: 41
  start-page: 3201
  year: 2013
  end-page: 3240
  ident: br0650
  article-title: Optimal transportation under controlled stochastic dynamics
  publication-title: Ann. Probab.
– volume: 160
  start-page: 47
  year: 2014
  end-page: 94
  ident: br0300
  article-title: Displacement convexity of entropy and related inequalities on graphs
  publication-title: Probab. Theory Related Fields
– volume: 196
  start-page: 65
  year: 2006
  end-page: 131
  ident: br0600
  article-title: On the geometry of metric measure spaces. I
  publication-title: Acta Math.
– volume: 53
  start-page: 221
  year: 2005
  end-page: 238
  ident: br0010
  article-title: Logarithmic Sobolev inequalities and concentration of measure for convex functions and polynomial chaoses
  publication-title: Bull. Pol. Acad. Sci. Math.
– volume: 6
  start-page: 556
  year: 1996
  end-page: 571
  ident: br0430
  article-title: A measure concentration inequality for contracting Markov chains
  publication-title: Geom. Funct. Anal.
– volume: 22
  year: 2017
  ident: br0560
  article-title: Transport-entropy inequalities on locally acting groups of permutations
  publication-title: Electron. J. Probab.
– volume: 265
  start-page: 159
  year: 2003
  end-page: 171
  ident: br0400
  article-title: Concentration for locally acting permutations
  publication-title: Discrete Math.
– volume: 28
  start-page: 416
  year: 2000
  end-page: 461
  ident: br0530
  article-title: Concentration of measure inequalities for Markov chains and Φ-mixing processes
  publication-title: Ann. Probab.
– volume: 36
  start-page: 423
  year: 1965
  end-page: 439
  ident: br0590
  article-title: The existence of probability measures with given marginals
  publication-title: Ann. Math. Stat.
– volume: 1
  start-page: 188
  year: 1991
  end-page: 197
  ident: br0440
  article-title: Some deviation inequalities
  publication-title: Geom. Funct. Anal.
– volume: 260
  start-page: 1491
  year: 2011
  end-page: 1522
  ident: br0250
  article-title: From concentration to logarithmic Sobolev and Poincaré inequalities
  publication-title: J. Funct. Anal.
– year: 2001
  ident: br0350
  article-title: Fundamentals of Convex Analysis
  publication-title: Grundlehren Text Editions
– volume: 17
  start-page: 682
  year: 2011
  end-page: 704
  ident: br0380
  article-title: A saddle-point approach to the Monge–Kantorovich optimal transport problem
  publication-title: ESAIM Control Optim. Calc. Var.
– volume: 26
  start-page: 983
  year: 2012
  end-page: 996
  ident: br0480
  article-title: A curved Brunn–Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
  publication-title: SIAM J. Discrete Math.
– year: 2008
  ident: br0020
  article-title: The Probabilistic Method
  publication-title: Wiley-Intersci. Ser. Discrete Math. Optim.
– volume: 39
  start-page: 857
  year: 2011
  end-page: 880
  ident: br0260
  article-title: A new characterization of Talagrand's transport-entropy inequalities and applications
  publication-title: Ann. Probab.
– volume: 19
  start-page: 34
  year: 2014
  ident: br0510
  article-title: The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems
  publication-title: Electron. J. Probab.
– volume: 10
  start-page: 50
  year: 1969
  end-page: 52
  ident: br0220
  article-title: A partially alternate derivation of a result of Nelson
  publication-title: J. Phys.
– volume: vol. 58
  year: 2003
  ident: br0660
  article-title: Topics in Optimal Transportation
  publication-title: Grad. Stud. Math.
– volume: vol. 58
  year: 2003
  ident: 10.1016/j.jfa.2017.08.015_br0660
  article-title: Topics in Optimal Transportation
– year: 2017
  ident: 10.1016/j.jfa.2017.08.015_br0570
  article-title: Hamilton Jacobi equation on graphs and applications
  publication-title: Potential Anal.
– volume: 256
  start-page: 2944
  issue: 9
  year: 2009
  ident: 10.1016/j.jfa.2017.08.015_br0140
  article-title: Mass transportation and rough curvature bounds for discrete spaces
  publication-title: J. Funct. Anal.
  doi: 10.1016/j.jfa.2009.01.029
– volume: 19
  start-page: 289
  issue: 2
  year: 2006
  ident: 10.1016/j.jfa.2017.08.015_br0120
  article-title: Modified logarithmic Sobolev inequalities in discrete settings
  publication-title: J. Theoret. Probab.
  doi: 10.1007/s10959-006-0016-3
– volume: 41
  start-page: 14
  year: 1974
  ident: 10.1016/j.jfa.2017.08.015_br0610
  article-title: Extremal properties of half-spaces for spherically invariant measures. Problems in the theory of probability distributions, II
  publication-title: Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI)
– year: 2017
  ident: 10.1016/j.jfa.2017.08.015_br0290
  article-title: Characterization of a class of weak transport-entropy inequalities on the line
  publication-title: Ann. Inst. H. Poincaré Probab. Statist.
– year: 2008
  ident: 10.1016/j.jfa.2017.08.015_br0020
  article-title: The Probabilistic Method
  doi: 10.1002/9780470277331
– year: 2013
  ident: 10.1016/j.jfa.2017.08.015_br0160
  article-title: Concentration inequalities
– volume: 39
  start-page: 857
  issue: 3
  year: 2011
  ident: 10.1016/j.jfa.2017.08.015_br0260
  article-title: A new characterization of Talagrand's transport-entropy inequalities and applications
  publication-title: Ann. Probab.
  doi: 10.1214/10-AOP570
– volume: 97
  start-page: 1061
  issue: 4
  year: 1975
  ident: 10.1016/j.jfa.2017.08.015_br0330
  article-title: Logarithmic Sobolev inequalities
  publication-title: Amer. J. Math.
  doi: 10.2307/2373688
– volume: 24
  start-page: 857
  issue: 2
  year: 1996
  ident: 10.1016/j.jfa.2017.08.015_br0420
  article-title: Bounding d‾-distance by informational divergence: a method to prove measure concentration
  publication-title: Ann. Probab.
  doi: 10.1214/aop/1039639365
– volume: 22
  year: 2017
  ident: 10.1016/j.jfa.2017.08.015_br0560
  article-title: Transport-entropy inequalities on locally acting groups of permutations
  publication-title: Electron. J. Probab.
  doi: 10.1214/17-EJP54
– volume: 37
  start-page: 2480
  issue: 6
  year: 2009
  ident: 10.1016/j.jfa.2017.08.015_br0230
  article-title: A characterization of dimension free concentration in terms of transportation inequalities
  publication-title: Ann. Probab.
  doi: 10.1214/09-AOP470
– volume: 36
  start-page: 423
  year: 1965
  ident: 10.1016/j.jfa.2017.08.015_br0590
  article-title: The existence of probability measures with given marginals
  publication-title: Ann. Math. Stat.
  doi: 10.1214/aoms/1177700153
– volume: 43
  start-page: 321
  issue: 3
  year: 2007
  ident: 10.1016/j.jfa.2017.08.015_br0550
  article-title: Infimum-convolution description of concentration properties of product probability measures, with applications
  publication-title: Ann. Inst. H. Poincaré Probab. Statist.
  doi: 10.1016/j.anihpb.2006.05.003
– volume: 126
  start-page: 505
  issue: 3
  year: 1996
  ident: 10.1016/j.jfa.2017.08.015_br0630
  article-title: New concentration inequalities in product spaces
  publication-title: Invent. Math.
  doi: 10.1007/s002220050108
– year: 2002
  ident: 10.1016/j.jfa.2017.08.015_br0680
– volume: 17
  start-page: 682
  issue: 3
  year: 2011
  ident: 10.1016/j.jfa.2017.08.015_br0380
  article-title: A saddle-point approach to the Monge–Kantorovich optimal transport problem
  publication-title: ESAIM Control Optim. Calc. Var.
  doi: 10.1051/cocv/2010013
– volume: 196
  start-page: 65
  issue: 1
  year: 2006
  ident: 10.1016/j.jfa.2017.08.015_br0600
  article-title: On the geometry of metric measure spaces. I
  publication-title: Acta Math.
  doi: 10.1007/s11511-006-0002-8
– volume: 29
  start-page: 1
  issue: 1
  year: 2006
  ident: 10.1016/j.jfa.2017.08.015_br0450
  article-title: A simple proof of duality theorem for Monge–Kantorovich problem
  publication-title: Kodai Math. J.
  doi: 10.2996/kmj/1143122381
– year: 2001
  ident: 10.1016/j.jfa.2017.08.015_br0350
  article-title: Fundamentals of Convex Analysis
  doi: 10.1007/978-3-642-56468-0
– volume: 163
  start-page: 1
  issue: 1
  year: 1999
  ident: 10.1016/j.jfa.2017.08.015_br0080
  article-title: Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
  publication-title: J. Funct. Anal.
  doi: 10.1006/jfan.1998.3326
– year: 2009
  ident: 10.1016/j.jfa.2017.08.015_br0200
– volume: vol. 1665
  start-page: 301
  year: 1997
  ident: 10.1016/j.jfa.2017.08.015_br0520
  article-title: Lectures on finite Markov chains
– volume: 41
  start-page: 3112
  issue: 5
  year: 2013
  ident: 10.1016/j.jfa.2017.08.015_br0270
  article-title: Characterization of Talagrand's transport-entropy inequalities in metric spaces
  publication-title: Ann. Probab.
  doi: 10.1214/12-AOP757
– volume: 169
  start-page: 903
  issue: 3
  year: 2009
  ident: 10.1016/j.jfa.2017.08.015_br0390
  article-title: Ricci curvature for metric-measure spaces via optimal transport
  publication-title: Ann. of Math. (2)
  doi: 10.4007/annals.2009.169.903
– volume: 41
  start-page: 3201
  issue: 5
  year: 2013
  ident: 10.1016/j.jfa.2017.08.015_br0650
  article-title: Optimal transportation under controlled stochastic dynamics
  publication-title: Ann. Probab.
  doi: 10.1214/12-AOP797
– volume: 80
  start-page: 669
  issue: 7
  year: 2001
  ident: 10.1016/j.jfa.2017.08.015_br0070
  article-title: Hypercontractivity of Hamilton–Jacobi equations
  publication-title: J. Math. Pures Appl. (9)
  doi: 10.1016/S0021-7824(01)01208-9
– volume: vol. 152
  year: 1999
  ident: 10.1016/j.jfa.2017.08.015_br0310
  article-title: Metric Structures for Riemannian and Non-Riemannian Spaces
– volume: 19
  start-page: 34
  issue: 68
  year: 2014
  ident: 10.1016/j.jfa.2017.08.015_br0510
  article-title: The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems
  publication-title: Electron. J. Probab.
– volume: 206
  start-page: 997
  issue: 3
  year: 2012
  ident: 10.1016/j.jfa.2017.08.015_br0210
  article-title: Ricci curvature of finite Markov chains via convexity of the entropy
  publication-title: Arch. Ration. Mech. Anal.
  doi: 10.1007/s00205-012-0554-z
– volume: 10
  start-page: 1028
  issue: 5
  year: 2000
  ident: 10.1016/j.jfa.2017.08.015_br0110
  article-title: From Brunn–Minkowski to Brascamp–Lieb and to logarithmic Sobolev inequalities
  publication-title: Geom. Funct. Anal.
  doi: 10.1007/PL00001645
– volume: 32
  start-page: 445
  issue: 3
  year: 1986
  ident: 10.1016/j.jfa.2017.08.015_br0410
  article-title: A simple proof of the blowing-up lemma
  publication-title: IEEE Trans. Inform. Theory
  doi: 10.1109/TIT.1986.1057176
– volume: 2
  start-page: 101
  year: 1959
  ident: 10.1016/j.jfa.2017.08.015_br0580
  article-title: Some inequalities satisfied by the quantities of information of Fisher and Shannon
  publication-title: Inf. Control
  doi: 10.1016/S0019-9958(59)90348-1
– volume: 1
  start-page: 63
  year: 1995
  ident: 10.1016/j.jfa.2017.08.015_br0360
  article-title: On Talagrand's deviation inequalities for product measures
  publication-title: ESAIM Probab. Stat.
  doi: 10.1051/ps:1997103
– volume: 195
  start-page: 289
  issue: 2
  year: 2014
  ident: 10.1016/j.jfa.2017.08.015_br0040
  article-title: Calculus and heat flow in metric measure spaces and applications to spaces with Ricci bounds from below
  publication-title: Invent. Math.
  doi: 10.1007/s00222-013-0456-1
– volume: 1
  start-page: 188
  issue: 2
  year: 1991
  ident: 10.1016/j.jfa.2017.08.015_br0440
  article-title: Some deviation inequalities
  publication-title: Geom. Funct. Anal.
  doi: 10.1007/BF01896377
– volume: 17
  start-page: 9
  issue: 4
  year: 2012
  ident: 10.1016/j.jfa.2017.08.015_br0340
  article-title: Concavity of entropy along binomial convolutions
  publication-title: Electron. Commun. Probab.
– volume: 32
  start-page: 2702
  year: 2004
  ident: 10.1016/j.jfa.2017.08.015_br0190
  article-title: Transportation cost-information inequalities and applications to random dynamical systems and diffusions
  publication-title: Ann. Probab.
  doi: 10.1214/009117904000000531
– volume: 260
  start-page: 1491
  issue: 5
  year: 2011
  ident: 10.1016/j.jfa.2017.08.015_br0250
  article-title: From concentration to logarithmic Sobolev and Poincaré inequalities
  publication-title: J. Funct. Anal.
  doi: 10.1016/j.jfa.2010.11.010
– volume: 25
  start-page: 927
  issue: 2
  year: 1997
  ident: 10.1016/j.jfa.2017.08.015_br0170
  article-title: Information inequalities and concentration of measure
  publication-title: Ann. Probab.
  doi: 10.1214/aop/1024404424
– volume: vol. 89
  year: 2001
  ident: 10.1016/j.jfa.2017.08.015_br0370
  article-title: The Concentration of Measure Phenomenon
– year: 2000
  ident: 10.1016/j.jfa.2017.08.015_br0030
  article-title: Functions of Bounded Variation and Free Discontinuity Problems
  doi: 10.1093/oso/9780198502456.001.0001
– volume: vol. 139
  year: 1978
  ident: 10.1016/j.jfa.2017.08.015_br0050
  article-title: Stochastic Optimal Control: The Discrete Time Case
– volume: vol. 338
  year: 2009
  ident: 10.1016/j.jfa.2017.08.015_br0670
  article-title: Optimal Transport. Old and New
– volume: vol. 137
  year: 1989
  ident: 10.1016/j.jfa.2017.08.015_br0180
  article-title: Large Deviations
– volume: 28
  start-page: 416
  issue: 1
  year: 2000
  ident: 10.1016/j.jfa.2017.08.015_br0530
  article-title: Concentration of measure inequalities for Markov chains and Φ-mixing processes
  publication-title: Ann. Probab.
  doi: 10.1214/aop/1019160125
– volume: vol. 56
  start-page: 33
  year: 2003
  ident: 10.1016/j.jfa.2017.08.015_br0540
  article-title: Concentration inequalities for convex functions on product spaces
– year: 2007
  ident: 10.1016/j.jfa.2017.08.015_br0130
– volume: 6
  start-page: 587
  issue: 3
  year: 1996
  ident: 10.1016/j.jfa.2017.08.015_br0640
  article-title: Transportation cost for Gaussian and other product measures
  publication-title: Geom. Funct. Anal.
  doi: 10.1007/BF02249265
– volume: 10
  start-page: 50
  year: 1969
  ident: 10.1016/j.jfa.2017.08.015_br0220
  article-title: A partially alternate derivation of a result of Nelson
  publication-title: J. Phys.
– volume: 105
  start-page: 843
  issue: 4
  year: 1983
  ident: 10.1016/j.jfa.2017.08.015_br0320
  article-title: A topological application of the isoperimetric inequality
  publication-title: Amer. J. Math.
  doi: 10.2307/2374298
– volume: 30
  start-page: 133
  issue: 1
  year: 2014
  ident: 10.1016/j.jfa.2017.08.015_br0280
  article-title: Hamilton Jacobi equations on metric spaces and transport entropy inequalities
  publication-title: Rev. Mat. Iberoam.
  doi: 10.4171/RMI/772
– volume: 160
  start-page: 47
  issue: 1–2
  year: 2014
  ident: 10.1016/j.jfa.2017.08.015_br0300
  article-title: Displacement convexity of entropy and related inequalities on graphs
  publication-title: Probab. Theory Related Fields
  doi: 10.1007/s00440-013-0523-y
– volume: 25
  start-page: 206
  issue: 1
  year: 1997
  ident: 10.1016/j.jfa.2017.08.015_br0060
  article-title: An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space
  publication-title: Ann. Probab.
  doi: 10.1214/aop/1024404285
– volume: 30
  start-page: 207
  issue: 2
  year: 1975
  ident: 10.1016/j.jfa.2017.08.015_br0150
  article-title: The Brunn–Minkowski inequality in Gauss space
  publication-title: Invent. Math.
  doi: 10.1007/BF01425510
– volume: vol. 28
  year: 1970
  ident: 10.1016/j.jfa.2017.08.015_br0690
  article-title: Convex Analysis
– volume: 107
  start-page: 383
  issue: 3
  year: 1997
  ident: 10.1016/j.jfa.2017.08.015_br0100
  article-title: Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution
  publication-title: Probab. Theory Related Fields
  doi: 10.1007/s004400050090
– volume: vol. 3
  year: 1967
  ident: 10.1016/j.jfa.2017.08.015_br0500
  article-title: Probability Measures on Metric Spaces
– volume: 5
  start-page: 28
  issue: 4
  year: 1971
  ident: 10.1016/j.jfa.2017.08.015_br0460
  article-title: A new proof of A. Dvoretzky's theorem on cross-sections of convex bodies
  publication-title: Funkcional. Anal. i Priložen.
– volume: 156
  start-page: 255
  year: 2006
  ident: 10.1016/j.jfa.2017.08.015_br0090
  article-title: The subgaussian constant and concentration inequalities
  publication-title: Israel J. Math.
  doi: 10.1007/BF02773835
– volume: 256
  start-page: 810
  issue: 3
  year: 2009
  ident: 10.1016/j.jfa.2017.08.015_br0470
  article-title: Ricci curvature of Markov chains on metric spaces
  publication-title: J. Funct. Anal.
  doi: 10.1016/j.jfa.2008.11.001
– volume: 6
  start-page: 556
  issue: 3
  year: 1996
  ident: 10.1016/j.jfa.2017.08.015_br0430
  article-title: A measure concentration inequality for contracting Markov chains
  publication-title: Geom. Funct. Anal.
  doi: 10.1007/BF02249263
– volume: 53
  start-page: 221
  issue: 2
  year: 2005
  ident: 10.1016/j.jfa.2017.08.015_br0010
  article-title: Logarithmic Sobolev inequalities and concentration of measure for convex functions and polynomial chaoses
  publication-title: Bull. Pol. Acad. Sci. Math.
  doi: 10.4064/ba53-2-10
– start-page: 73
  issue: 81
  year: 1995
  ident: 10.1016/j.jfa.2017.08.015_br0620
  article-title: Concentration of measure and isoperimetric inequalities in product spaces
  publication-title: Inst. Hautes Études Sci. Publ. Math.
  doi: 10.1007/BF02699376
– volume: 265
  start-page: 159
  issue: 1–3
  year: 2003
  ident: 10.1016/j.jfa.2017.08.015_br0400
  article-title: Concentration for locally acting permutations
  publication-title: Discrete Math.
  doi: 10.1016/S0012-365X(02)00628-3
– volume: 16
  start-page: 635
  issue: 4
  year: 2010
  ident: 10.1016/j.jfa.2017.08.015_br0240
  article-title: Transport inequalities. A survey
  publication-title: Markov Process. Related Fields
– volume: 173
  start-page: 361
  issue: 2
  year: 2000
  ident: 10.1016/j.jfa.2017.08.015_br0490
  article-title: Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
  publication-title: J. Funct. Anal.
  doi: 10.1006/jfan.1999.3557
– volume: 26
  start-page: 983
  issue: 3
  year: 2012
  ident: 10.1016/j.jfa.2017.08.015_br0480
  article-title: A curved Brunn–Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
  publication-title: SIAM J. Discrete Math.
  doi: 10.1137/11085966X
SSID ssj0011645
Score 2.559403
Snippet We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 3327
SubjectTerms Duality
Logarithmic-Sobolev inequalities
Metric spaces
Transport inequalities
Title Kantorovich duality for general transport costs and applications
URI https://dx.doi.org/10.1016/j.jfa.2017.08.015
Volume 273
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED6VssCAeIryqDwwIYUmsZ3YG6WiKlTtRKVulhM70AqlFQ0DC78d20mqIgEDY6I7ybqczt_l7r4DuJLc4AROlSexz0yCEmiPG9fxIs4NPpcpj1zFdDSOBhPyOKXTBvTqWRjbVlnF_jKmu2hdvelU1uwsZzM74xuGjjvEOCkOueUExYS5Ib7p3bqSYNIBWjOGW-m6sul6vOaZpR4KYsfiaTfj_nQ3bdw3_X3Yq4Ai6pZnOYCGzg9hd7RmWV0dwe3QbgC2_wTSF6TcdOQHMiAUPZdc0qiomctRulgVKyRzhTYr1scw6d8_9QZetRHBSzHxCy_OJE9wQhlXFPOESmwLY5n2Jc78SAaU2UZBkx9nXGUMWzIwpWPJY0wIZSnFJ9DMF7k-BZQpgwyZikItMUmUwS0swNpIqohjrEgL_NoWIq3owu3WildR94XNhTGfsOYTdpNlQFtwvVZZllwZfwmT2sDi2wcXJpb_rnb2P7Vz2LFPZR_KBTSLt3d9adBEkbRh6-YzaMN292E4GLed83wBPrDH6g
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDLbGOAAHxFOMZw6ckKq1S9I2N2Bi2tjjtEm7RWmTwibUTawc-PfEfUxDAg5cW1uKXMv5XNufAW6VsDhBcO0o6oY2QfGMI6zrOL4QFp-rWPh5xXQ48rsT9jzl0xq0q1kYbKssY38R0_NoXT5pltZsLmcznPFttXLuEOuktCXYFmxbNBDg_obe9HFdSrD5AK8ow1G8Km3mTV7zBLmHvCCn8cTVuD9dThsXTucA9kukSB6KwxxCzaRHsDdc06yujuG-jyuA8adA_Ep0Ph75SSwKJS8FmTTJKupyEi9W2YqoVJPNkvUJTDpP43bXKVciODFlbuYEiRIRjXgoNKci4opiZSwxrqKJ6yuPh9gpaBPkROgkpMgGpk2gREAZ42HM6SnU00VqzoAk2kLDUPstoyiLtAUuoUeNldS-oFSzBriVLWRc8oXj2oo3WTWGzaU1n0TzSVxl6fEG3K1VlgVZxl_CrDKw_PbFpQ3mv6ud_0_tBna64-FADnqj_gXs4puiKeUS6tn7h7my0CKLrnPX-QJebsh9
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=Kantorovich+duality+for+general+transport+costs+and+applications&rft.jtitle=Journal+of+functional+analysis&rft.au=Gozlan%2C+Nathael&rft.au=Roberto%2C+Cyril&rft.au=Samson%2C+Paul-Marie&rft.au=Tetali%2C+Prasad&rft.date=2017-12-01&rft.pub=Elsevier+Inc&rft.issn=0022-1236&rft.eissn=1096-0783&rft.volume=273&rft.issue=11&rft.spage=3327&rft.epage=3405&rft_id=info:doi/10.1016%2Fj.jfa.2017.08.015&rft.externalDocID=S0022123617303294
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0022-1236&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0022-1236&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0022-1236&client=summon