17

University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

������� � �������� �� ����� �� �� � � ������������

������ ���� �!�" #$�%"�&��� �' (��)� �

*�+" ���, - (��)� � - ./ 01023 - #45 678$" 9 - 911:

;<=>?@A>BC DCEFGHI C IGHCJK LMC NOLHPQLHOR QRD SMHTOEOSMK ICMHRD QR QSU

SGOQFM LO ESCCFM GCFOVR HLHOR IQECD OR LMC ROLHOR OW DHELHRFLHPC WCQLXGCE YZMC [GEL ELCS HR LM HE QSSGOQFM HE LMC GCTHQITC C\LGQFLHOR OW EXFM WCQULXGCE WGON LMC QFOXELHF EHVRQT Y BC DCEFGHI C OXG GCECQGFM C]OGL HR LMHEDHGCFLHOR ^ OXLTHRC GCFCRL SGOVGCEE QRD WXLXGC FMQTTCRVCE Y

_`a bcde fg hijkljmn ofpqibcbjfmck pflakd fg dq aao` qaroaqbjfm pcsha pfbjtcbal hs buf ljvaramb ofmoarmd w xb b`a bao`mfkfnjock katak y fmajd jmbaradbal jm cm crbjzojck latjoa b`cb raofnmj{ad dq aao` y cml b`a pcmsibjkjbcrjcm ofmda|iamoad fg q fddaddjmn dio` c lat joa w xb b`a dojambjzo katak yfma jd jmbaradbal jm akiojlcbjmn b`a pao`cmjdp d hs u`jo` c `ipcm jd ch ka bfjmbarqrab c ofmbjmifid cofidbjo dbracp jm barp d fg c ljdoraba dab fg kjmnijdbjotcrjch kad w

}a u jkk ofmoarm firdaktad u jb` b`a bcde fg ~ ��� �~ ���� �����������w �iradq aao` raofnmjbjfm jd b`a qrfh kap fg fhbcjmjmn c ofpqkaba �cla|icba� q`fmf�kfnjock raqradambcbjfm fg b`a dq aao` djnmck hcdal qiraks fm b`a cofidbjod cmlclljbjfmck emfu kalna fg b`a q`fmfkfnjock �q`fmabjo� cdq aobd fg b`a kcmnicnahib u jb` mf oiad grfp dsmbcobjo y dapcmbjo y qrcnp cbjo fr ` jn`ar katak pfl�ikad w �ma pidb cqqraojcba gikks b`cb b`jd jd mf crbjzojck qrfh kap w �cb`ar yjb jd cb b`a `acrb fg dq feam kcmnicna qrf oaddjmn w �ab id ofmdjlar b`raa a��cpqkad � �j� `ipcmd cra ch ka bf raofnmj{a dbrjmnd fg mfmdamda ufrld � jmgcob y mfmdamda tarda jm pcms kcmnicnad rakjad fm b`jd ch jkjbsw �jj� dq aceard fgkcmnicna x cra ch ka bf dq fb ufrld grfp x jm c dbracp fg ufrld pfdbks grfpdfpa imgcp jkjcr kcmnicna � � jm gcob y ua lf b`jd ckk b`a bjpa u`am ua brctakbf gfrajnm ofimbrjad u`ara b`a kcmnicna jd imgcp jkjcr bf id w �jjj� kcmnicna

Page 2: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

kacrmjmn ufikl h a jpqfddjh ka u jb` b`a ch jkjbs gfr qira dq aao` raofnmjbjfm w �mb`a jm jbjck dbcnad fg kacrmjmn c kcmnicna y b`a dsmbc� jd imemfum y atars mauufrl b`cb fma amofimbard jd avaobjtaks c mfmdamda ufrl cml jm b`a chdamoafg b`a ch jkjbs gfr qira dq aao` raofnmjbjfm y fma ufikl matar h a ch ka bf nab fvb`a nrfiml cb ckk w

}a cra qcrbjoikcrks jmbaradbal jm cqqrfco`ad bf dq aao` raofnmjbjfm b`cbu jkk ckkfu id bf amncna fir bu jm nfckd fg bao`mfkfns cml dojamoa jm c ofppfmgrcp aufre w x d ua qrf oaal y jb jd ckdf ufrb`u`jka bf ra�aob c kjbbka h jb fmb`a pcms orjbarjc hs u`jo` fma ocm cml pidb atckicba qrfnradd w _`a zrdbfht jfid dcm jbs o`aoe jd b`a cobick q argfrp cmoa jm barp d fg arrfr rcbad fg dio`c dsdbap jm okacm amtjrfmpambd w x daofml jd b`a lanraa fg rfhidbmadd fg dio`c dsdbap bf tcrjch jkjbs corfdd dq aceard y o`cmmakd y mfjda y cml jm qcrbjoi kcr jbdch jkjbs bf namarckj{a grfp jbd brcjmjmn dab bf mftak a�cpqkad w x b`jrl jd b`adjpqkjojbs fg ladjnm y b`a pflikcrjbs fg jbd dbriobira y b`a clcqbch jkjbs bf maubcded y b`a ch jkjbs bf ljcnmfda hracelfumd jm q argfrpcmoa y cml df fm w � fdbjpqfrbcmbksy `fuatar y jm b`a qrf oadd fg hijkljmn dq aao` raofnmjbjfm dsdbap d yua cra kf fejmn gfr jmdjn`b jmbf b`a gimlcpambck qrjmojq kad b`cb p jn`b imlarkjab`a qrf oaddad fg `ipcm cml pco`jma dq aao` qaroaqbjfm w

�b jd u jb` b`ada q`jkfdfq`jock damdjh jkjbjad b`cb ua `cta haam qirdi jmn gfrdfpa bjpa cm cqqrfco` bf dq aao` raofnmjbjfm b`cb jd hcdal fm b`a mfbjfmfg ljdbjmobjta gacbirad y brjad bf raoftar b`ap grfp b`a djnmck y cml ida b`apcd c hcdjd gfr ka� jock cooadd w _`a cqqrfco` jd jm�iamoal nracbks hs � am�batamd � pcms ofmbrjhibjfmd bf dq aao` dojamoa cd uakk cd p cms fb`ard u`f`cta akiojlcbal cdq aobd fg dq aao` ftar b`a kcdb zgbs sacrd w

� �� �� �� �� � �� ��� � ������

�rfp fma q fjmb fg t jau y fma fg fir nfckd jd bf ofmdbriob c pco`jma b`cb bceadcd jbd jmqib b`a dq aao` djnmck cml qrflioad cd jbd fibqib y b`a ka� jock jbap d�jmgfrpckksy b`a ufrld� w _`jd jppaljcbaks rcjdad b`a |iadbjfm fg raqradambc�bjfm � `fu cra ka� jock jbap d raqradambal df b`cb b`as p cs h a rabrjatal grfppapfrs jm b`a raofnmjbjfm qrf oadd�

� jrdb fv y jg ua coemfu kalna b`cb ufrld cra l jdoraba fh� aobd y b`am y cbb`a tars kacdb y c dsphfkjo jmtambfrs jd maalal u jb` u`jo` ufrld cra bfh a raqradambal w _`jd p jn`b kacl fma mcbirckks amfin` bf b`a mfbjfm fgb`a q`fmapa hib jb ucd �cpfmn fb`ard� �cefhdfm �d nracb jmdjn`b b`cb cpfra gimlcpambck cbfp jo imjb fg kcmnicna ucd b`a ljdbjmobjta gacbira � cmlq`fmapad ofikl b`am h a bracbal cd dijbch ka ofpqka�ad fg dio` ljdbjmobjta

Page 3: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

gacbirad w�crjfid gacbira dsdbap d `cta djmoa h aam qrfqfdal hib ckpfdb ckk racdfm�

ch ka fmad cbbapqb bf ocqbira b`a mcbirck okcddad jm q`fmfkfnsw xrnipambdgfr b`a a� jdbamoa fg dio` mcbirck okcddad ofpa grfp c tcrjabs fg q`amfpamc� �j� q`fmfkfnjock crnipambd d`fu jmn `fu q`fmapad h a`cta cd c okcdd cdb`as qcrbjojqcba jm q`fmfkfnjock qrf oaddad �jj� crbjoikcbfrs ofppfmckjbjad h a�buaam q`fmapad jm c okcdd �jjj� q aroaqbick okcddad cd at jlamoal hs b`a h kf oeljcnfmck dbriobira fg ofmgidjfm pcbrjoad �dbcrbjmn grfp � jkkar cml � joaksy����� w

� jdbjmobjta gacbirad y jm b`jd damda y qrft jla c ofpqcob dsphfkjo dsdbapu jb` u`jo` b`a ka� jofm jd raqradambal w � jtam b`jd y b`a qrfh kap mfu jrra�tf och ks h aofpad � u`cb dfrb fg brcmdgfrpcbjfmd d`fikl ua q argfrp fm b`adq aao` djnmck df b`cb ka� jock cooadd jd djpq kjzal w _`a zrdb dbaq jm b` jd dabfg brcmdgfrpcbjfmd jd b`a a�brcobjfm fg ljdbjmobjta gacbira tckiad grfp b`adq aao` djnmck w

��� ��� ��� �� � ������ ����� � �����a� jock raqradambcbjfm jm barp d fg gacbirad jd fm ks fma cdq aob jm fir ftarckkcqqrfco` bf dq aao` raofnmjbjfm w }a kjdb h akfu datarck qrjmojq kad b`cb uau jd` bf a�qkjocba jm b`a ofmdbriobjfm fg fir dsdbap w

�w _`a ka� jofm jd raqradambal jm barp d fg ljdbjmobjta gacbirad w� w _`a gacbirad cra cddf ojcbal u jb` mcbirck crbjoi kcbfrs nadbirad cml cd�

df ojcbal cofidbjo ofmda|iamoad w� w x ofidbjo ofrrakcbad fg ljdbjmobjta gacbirad cra `abarfnamfid cml okcdd

dq aojzo w _`id y gfr a�cpqka y b`a gacbira �tfjoa� ocm h a ofrrakcbal u jb`�fjoa �mdab _ jpa ���_� gfr q kfdjtad jm ds kkch ka jm jbjck q fdjbjfm cmlu jb` kfu gra|iamos amarns gfr grjocbjtad w �r y gfr a�cpqka y b`a rakatcmbcofidbjo oiad b`cb ljdbjmnijd` h abuaam �q � cml �h� cra kjeaks bf h atars ljvaramb grfp b`fda b`cb ljdbjmnijd` habuaam b`a tfuakd �c� cml�i� w _`aragfra y pikbjq ka raqradambcbjfmd u jkk maal bf h a ofmdbriobal w

� w x ofidbjo oiad cra kf ock jm bjpa cml gra|iamosw �fr a�cpqka y b`a oiadb`cb ljdbjmnijd` h abuaam b`a ljvaramb tfuakd kja pfdbks jm b`a gfrpcmbranjfmd � b`aragfra y jrrakatcmb qcrbd fg b`a bjp a�gra|iamos qkcma ocm h aq arbirh al kacljmn bf kjbbka kfdd jm raofnm jbjfm q argfrpcmoa w

Page 4: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

� w � anjfmd fg o`cmna fr brcmdjbjfm jm b`a dq aao` djnmck cra q aroaqbickksdckjamb w �daa �irij y ���� � � frapcm ab ck y ����� w �g qcrbjoikcr rakatcmoacra ����� ���� ��batamd y ����� crfiml u`jo` girb`ar ofmba�b laq amlambqrf oaddjmn p jn`b f ooir w

_`ada cra b`a qrjmojq kad ua u jd` bf a�qradd ofpqibcbjfmckksw }a tjaugacbirad y b`aragfra y cd c qfjmb fg ambrs bf imlardbcmljmn cml a�qkfrjmn qar�oaqbick p ao`cmjdp d cml bf imlardbcml jmtcrjcmoa cml tcrjch jkjbs jm dq aao`qrf oaddad w

�m b`a ofmba�b fg cibfpcbjo dq aao` raofnmjbjfm y dio` gacbira hcdal frcofidbjo q`fmabjo cqqrfco`ad uara cbbapqbal jm b`a ��� �d cd qcrb fg b`a�x��x qrfnrcp jm b`a mjbal �bcbad w �io` cbbapqbd uara gfrpikcbal jmc pfdbks rika hcdal grcpaufre cml ikbjp cbaks qrftal bf ha hrjbbka lia bfb`ajr jmch jkjbs bf ocqbira b`a jm`aramb tcrjch jkjbs jm b`a dq aao` djnmck w � jmoab`am y gacbira hcdal cqqrfco`ad `cta mfb h aam qcrb fg b`a bao`mfkfnjockksfrjambal pcjmdbracp dqaao` raofnmjbjfm ofppimjbsw �_`ara `cta haam mf�bch ka a�oaqbjfmd y fg ofirda w �aa �batamd y ���� � � jro`fv y ���� � �frapcm y���� y _cmn y �amav y cml �ia y ���� cml ragaramoad b`arajm gfr dfpa raoamba�cpqkad� w }a gaak jb jd bjp a bf ratjdjb b`a cqqrfco` pfra t jnfrfidks jm cpflarm dbcbjdbjock kacrm jmn ofmba�b w

� � �� �� ��� �� �����

�m frlar bf a�qkfra b`a qrjmojq kad cml jddiad ljdoiddal jm b`a acrkjar dao�bjfm y ua hanjm hs gf oidjmn fm c ofmoraba gacbira labaobjfm qrfh kap b`cb jdfg jmbaradb jm dq aao` raofnmjbjfm y brcmdorjqbjfm cml ckjnmpamb � � labaob�jmn dbfq ofmdfmcmbd jm ofmbjmfidks dq feam dq aao` w _`jd jd c dippcrs fgufre raq frbal cb kamnb` jm � jsfnj cml �fml`j ������ cml � jsfnj cml �irnad������ w

� �� ��� �����bfq ofmdfmcmbd cra qrflioal hs ocidjmn c ofpqkaba okfdira fg b`a tf ockbrcob gf kkfual hs c dillam rakacda w �amoa b`as cra djnmckkal jm ofmbjmifiddq aao` hs c q arjf l fg a�brapaks kfu amarns �ofrradqfmljmn bf b`a q arjf lfg okfdira� gf kkfual hs c d`crq y hrfclhcml djnmck �ofrradqfmljmn bf b`a ra�kacda� w x d c radikb y dbfqd ofmdfmcmbd cra `jn`ks brcmdjamb �lsmcp jo� dfimldb`cb `cta c tcrs jmn lircbjfm kcdbjmn cmsu`ara grfp � bf ��� pdw �m xparj�ocm �mnkjd` y b`a okcdd fg dbfqd ofmdjdbd fg b`a dfimld � q yb ye yh yl yn � w

Page 5: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

600 650 700 750 800 850 900 950 1000 1050

−2000

0

2000

4000

6000

8000

dcl d

y

axr dcl d

aa r

kcl k

s

600 650 700 750 800 850 900 950 1000 1050

0

10

20

30

600 650 700 750 800 850 900 950 1000 1050

0

0.5

1

� jnira �� �frbjfm fg b`a dq aao` uctagfrp � �� � ��bfq qcmak� y b`a cddf ojcbalb`raa�ljp amdjfmck gacbira taobfr y � �� � �p jllka qcmak� y cml b`a ladjral fib�qib � �� � hfbbfp qcmak p crejmn b`a bjpad fg b`a okfdira�hirdb brcmdjbjfm w

�m frlar bf hijkl c labaobfr gfr dbfq ofmdfmcmbd jm rimmjmn dq aao` y b`adq aao` djnmck y � ��� � jd o`crcobarj{al hs c taobfr bjpa darjad u jb` b`raa ljpam�djfmd � �j� kfn �bfbck �marns � �jj� kfn ��marns ch fta �e� {� �jjj� dq aobrck �cb�madd pacdira hcdal fm } jamar �mbrfqs lazmal cd � �� � �� � ����� �� �� �� � ���� � �xkk |icmbjbjad cra ofpqibal idjmn � pd u jmlfu d pftal atars � p d w �ik�bjbcq aral adbjp cbad ��� cra ofpqibal gfr b`a dq aobrc grfp u`jo` amarnjad cml} jamar ambrfqs cra b`am ockoikcbal w _`id y ua `cta � �� � � �� � �� � �� �� � �� �� �� �u`ara � raqradambd bjpa �ljdorabj{al jm imjbd fg p jkkjdaofmld� cml � � b`rfin`�� cra b`a b`raa cofidbjo |icmbjbjad b`cb cra pacdiral atars � p d w �mar�n jad cb � p d jmbartckd q fbambjckks ckkfu id bf brcoe rcq jl brcmdjbjfmd b`cbufikl fb`aru jda h a dpffb`al fib hs c ofcrdar bapqfrck radfkibjfm w _`a} jamar ambrfqs hcdal �cbmadd pacdira ocm h a jmbarqrabal cd c �ikkhcoe�� jah kar ljtarnamoa h abuaam �� � �� cml c �cb dq aobrip w �b jd ckdf rakcbal bfb`a qral jobch jkjbs �cml b`aragfra mfjdjmadd� fg b`a qrf oadd � ���

}a ocm qfda b`a dbfq labaobjfm qrfh kap cd brs jmn bf zml cm fq arcbfrfm b`a gacbira taobfr bjpa darjad b`cb u jkk rabirm c djmnka ljpamdjfmck bjp adarjad b`cb bcead fm kcrna tckiad crfiml b`a bjpad b`cb dbfqd f ooir cml dpckktckiad fb`aru jda w _`a pfdb mcbirck qfjmbd jm bjp a b`cb pcre b`a qradamoa fgdbfqd cra b`a brcmdjbjfm grfp okfdira bf hirdb rakacda w �`fum jm zn w � jd cma�cpqka fg c dq aao` uctagfrp � �� � � b`a cddf ojcbal gacbira taobfr bjpa darjad� �� � cml c ladjral fibqib � �� � � _`a bao`mjock nfck jd bf zml cm fq arcbfr

Page 6: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

� fm b`a bjpa darjad � �� � b`cb qrflioad cm fibqib �� �� � � � � � �� � dio`b`cb � � �� � jd dp ckk jm dfpa damda �mfrp �w �q aojzockksy jg ua o`ffda b`afqbjp ck fq arcbfr coofrljmn bf b`a orjbarjfm

��� � � crn p jm��� �� � � ��� �� �� � � ��� � � � �� � ����b jd acds bf d`fu b`cb b`jd jd a|ijtckamb bf cqqrf� jpcbjmn �hs �� � b`a ofm�

ljbjfmck lamdjbs bjpa darjad � �� � � ��� �� �� ��� �� ��� � �� �� � � � ��� �� ���gfr b`a ocda u`am � �� � bcead tckiad jm �� � �� � _`id � �� � jd b`a ofmljbjfmckqrfhchjkjbs fg c dbfq cb bjp a � njtam b`a bjpa darjad �� �� �� �

�m cobick qrcobjoa y ua latjcba grfp b`a gfrpikcbjfm fg a|m w � djmoa ualfm �b `cta cooadd bf b`a bria l jdbrjhibjfm b`cb namarcbad b`a bjpa darjad�� �� � � � �� �� cml df ocmmfb ofpqiba �� � � }a cobickks cqqrf� jp cba �� �hs c ranikcrj{al apqjrjock rjde ��� �� � ofpqibal grfp kch akkal a�cpqkad�brcjmjmn lcbc� cml c dijbch ka ofpqka� jbs q amckbs �ranikcrj{cbjfm � � �� � n jtamhs

��� �� � � ���� � ����� � � �

� � �� � �� �� � �� � � �

� �� �� ��� � � �� ��ara y � jd b`a miphar fg dambamoad jm b`a brcjmjmn dab w �co` dambamoa

ofrradq fmld bf c qcrbjoikcr rackj{cbjfm fg b`a qrf oadd �� � � � cml �� jd b`akamnb` fg b`a � b` dambamoa w �ab b`a � b` dambamoa jm b`a brcjmjmn dab `cta�� dbfqd u jb` ofrradqfmljmn okfdira�hirdb brcmdjbjfmd f ooirjmn cb bjpad � � ��� � �� � � � � ��� �� radq aobjtaksw _`am � �

� � �� � jd � atarsu`ara a�oaqb gfrtckiad fg � � � � � u`ara jb bcead b`a tckia � � _`a uajn`bjmn gimobjfm y � �

� � �� � �jd ckdf � ��tckial u jb` � �

�� �� � � � atarsu`ara a�oaqb gfr � �� � � � � !u`ara jb bcead b`a tckia � � � jmckksy b`a � b` z kbaral fibqib y � �

� �� �� � � jd n jtamhs � �

� �� �� � � � � � �� � �� � �

�fpa rapcred cra jm frlar ��w �g b`a okcdd " grfp u`jo` � jd o`fdam ofrradq fmld bf c kjmacr fq arc�

bfr y b`jd ralioad bf cm fqbjp ck z kbar ladjnm qrfh kap u`fda dfkibjfm ocm h adfktal hs clcqbjta pacmd idjmn �aoirdjta �acdb �|icrad bao`mj|iad w _ce�jmn larjtcbjtad fg amarns �ofrradq fmljmnks l jvaramoad fg amarns cb diooaddjtabjpad cd lfma jm � ji y ����� ofrradqfmld bf c qcrbjoi kcr o`fjoa fg b`a kjmacrz kbar � w

� w _`a gimobjfm � �� � �� � dartad bf uajn`b b`a lcbc df b`cb qcrbd fg b`a

djnmck macr c dbfq brcmdjbjfm �hib mfb a�cobks cb jb� cra mfb bceam jmbf ofm�djlarcbjfm � jb cobd cd c #lfm �b ocra$ ranjfm h aocida jb jd mfb ofpqkabaks

Page 7: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

okacr u`cb c ladjrch ka fibqib jd macr c brcmdjbjfm w �irb`ar y grfp c miparjockqfjmb fg t jau y b`jd ckkfu d b`a fibqib � �

� �� dfpa bjpa bf pfta dpffb`ks grfp� bf � cml hcoe cncjm bf � cb b`a dbfqd w �m fir a�q arjpambd y b`a tckia fg !ucd dab cb � y j wa wy c lfm �b ocra ranjfm ucd avaobjta grfp � pd hagfra bf � pdcgbar c okfdira�hirdb brcmdjbjfm w xm fqbjpck o`fjoa fg ! ucd mfb cbbapqbal w

� w �m fir a�q arjpambd y u jb` kjmacr z kbard y ua eaqb b`a diqqfrb fg dio`zkbard bf �� fm aco` ljpamdjfm fg b`a b`raa l jpamdjfmck dqcoa w _`id b`arauara ��� � � � ��� graa qcrcpabard gfr b`a kjmacr z kbar b`cb uara b`am fq�bjp ckks kacrmal grfp b`a brcjmjmn lcbc jm b`a p cmmar ladorjh al w �m c badbdambamoa y dbfqd uara labaobal hs b`rad`fkl jmn b`a fibqib �� fhbcjmal hszkbarjmn b`a gacbira taobfr � u jb` � �

� w _`a okcdd " ocm ha pcla mfm�kjmacr w �fr a�cpqka y jm � jsfnj y �irnad y�cpad` ������ y jb jd d`fum `fu b`a �iqqfrb �aobfr � co`jma grcpaufrefg �cqmje ������ ocm h a ibjkj{al bf brcjm mfm�kjmacr labaobfrd w � jmoa b`aokcdd fg mfm�kjmacr labaobfrd ocm h a tars kcrna y b`a ofpqka� jbs q amckbs � �� �h aofp ad qcrbjoi kcrks jpqfrbcmb `ara w x gikk ljdoiddjfm fg b`a jddiad b`cbcrjda jd h asfml b`a dofq a fg b`a oirramb qcqar w

� �� �� �� ����� � ������}a qradamb radikbd fg datarck dbfq labaobjfm cknfrjb`p d fm b`a _ �� �_ lcbchcda wx kk radikbd cra qradambal fm ljckaob ranjfm � fg b`a badb dab ofmbcjmjmn ��dq aceard y �� pcka cml �� gapcka dcs jmn bam dambamoad aco` radikbjmn jm cbfbck fg ��� dambamoad jm ckk w xb atars q fjmb jm bjpa �p d� y b`a labaobjfmcknfrjb`p ofikl qfbambjckks q fdbikcba b`a a� jdbamoa fg c dbfq � okacrksy cdjm cms labaobjfm qrfh kap y fma u jkk maal bf hckcmoa b`a gckda cooaqbcmoa rcba�q aroambcna fg gckda labaobd y j wa wy jmdarbjfmd� cncjmdb b`a gckda ra� aobjfm rcba�q aroambcna fg dbfqd mfb labaobal � w x d fma tcrjad b`a b`rad`fkl gfr cooaq�bcmoa y ofrradqfmljmn ��� oirtad cra namarcbal cml d`fum jm zn w � w� cra��� oirtad gfr b`raa ljvaramb cknfrjb`p d b`cb ua ladorjh a hrja�s h akfu w

_`raa l jvaramb cknfrjb`p d cra ofpqcral w x hcdjo cqqrfco` bce jmn larjtc�bjtad jm amarns hcmld �djp jkcr bf �ji y ����� sjakld b`a ��� oirta kch akal���� �� � jm zn w � w� u jb` cm a|ick arrfr rcba fg ��� w xm cqqrfco` zmljmncm fqbjp ck kjmacr z kbar cd ladorjh al jm b`a qratjfid daobjfm sjakld b`a ���oirta kch akal �� ���x� � u jb` cm a|ick arrfr rcba fg ��� w � jmckksy cm cq�qrfco` hcdal fm mfm�kjmacr fq arcbfrd �kch akal ���� �� s jakld cm a|ick arrfrrcba fg ��� w

�m ofmokidjfm y ua daa b`cb b`a hcdjo z kbarjmn grcpaufre ckkfu d id bf q fdab`a labaobfr qrfh kap d gfrp ckksw bjkj{ jmn labaobfrd fg jmoracdjmn ofpqka� jbsy

Page 8: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.50

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

False Rejection

Fal

se A

ccep

tanc

e

DERIV

LINEAR

SVM

� jnira � � ��� oirtad gfr dbfq labaobjfm fm _ �� �_ idjmn b`raa ljvarambcknfrjb`p d w

ua cra ch ka bf jpqrfta b`a a|ick arrfr rcba grfp ��� bf ��� w _`a �� �d`fum jm b`a q kfb ofrradq fmld bf b`a q argfrpcmoa fg c gikk h kfum ��� ���pj�birad � � dbcba kagb�bf�rjn`b pflakd � � q`fmapad � graa nrcppcr � ��� y���qcrcpabard� w _`a ��� ucd brcjmal fm cm a�brapaks kcrna lcbc hcda u jb`djp jkcr cofidbjo o`crcobarjdbjod cml rim fm b`a _ �� �_ dambamoad w _`a ���fibqib ucd laoflal bf danpamb b`a djnmck jmbf dbfqd cml mfm�dbfqd w �co`okfdira�hirdb brcmdjbjfm ucd ofmdjlaral bf ha ofrraobks labaobal jg jb gakk�������� u jb` jm c danpamb q fdbikcbal cd c dbfq hs b`a ��� w _`jd jd cofmoaddjfm bf b`a gcob b`cb b`a ��� jd mfb ladjnmal bf dq aojzockks kf ocbab`a okfdira�hirdb brcmdjbjfm w

� �� � � ����� �� ��� ����������x miphar fg clljbjfmck dbil jad uara ofmliobal bf fhbcjm c h abbar imlar�dbcmljmn fg b`a q argfrpcmoa fg dbfq labaobfrd latakfq al u jb`jm b`a qcrcljnpchfta w �fr a�cpqka y ua a�cp jmal b`a q`fmabjo ofmba�bd bf b`a kagb cml rjn`bfg gckda jmdarbjfmd gfr fir dbfq labaobjfm cknfrjb`p w �m namarck y b`a pfdb ofp�pfm kagb ofmba�bd cra #|$ �n kfbbck dbfq � � #`� $ �djkamoa � qradipch ks qraoal�jmn b`a dambamoa� � #qci$ �qcida� � #m$ �qradipchks lia bf b`a mcdck okfdira� �#b`$ �lambck grjocbjta � b`jd `cd c qcrbjck okfdira cml hrfclhcml mcbira� w _`a

Page 9: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

pfdb ofppfm rjn`b ofmba�bd cra #|$ � #o`$ � #�`$ �cvrjocbad `ct jmn dfp a dbfqkjea qrfq arbjad� � #d$ �dbrjlamb grjocbjta� � #ca$ �$ j�$ �ckk tfuakd � qradipchksqraoalal hs nkfbbckj{cbjfm fr djkamoa fr `ctjmn mfbjoach ka q jbo` qikdad� w

_`a labaobfrd b`cb uara brcjmal fm _ �� �_ uara badbal fm �_ �� �_ bfdbils b`a lanrclcbjfm b`cb f ooird lia bf c o`cmna fg cofidbjo o`cmmak �jmb`jd ocda b`a bakaq`fma o`cmmak� w x labcjkal dbils fg b`jd lanrclcbjfm din�nadbal b`cb b`a h adb qraljobfr fg labaobfr q argfrpcmoa ucd njtam hs b`a��������� ���� ��� �djnmck bf mfjda rcbjf � cb b`a dbfq hirdb w _`ada dbil�jad uara girb`ar ofrrfh frcbal hs fhdartjmn labaobfr q argfrpcmoa u`am ofm�brfkkal cpfimbd fg n kfhck cml kf ock mfjda ucd cllal w �m ratarh arcmb cofidbjoofmljbjfmd y b`a dq aao` djnmck crrjtad cb b`a kjdbamar cgbar h ajmn ofmtfktal hsb`a ��~ � ��� ���~ ���� fg b`a rffp jm u`jo` ofmtardcbjfm jd h ajmn ofmliobal w_`aragfra y jg fma ofmdjlard b`a brcmdjbjfm grfp c tfuak jmbf c okfdira cml chirdb gfr b`a dbfq ofmdfmcmb y fma zmld b`cb jm mcbirck ratarh arcmb amt jrfm�pambd y b`a tfuak ao`f ad jmbf b`a okfdira cml b`a zlakjbs fg b`a okfdira�hirdbbrcmdjbjfm � df dbarafbsq jock jm kch frcbfrs dq aao` � jd nracbks ofpqrf�p jdal w �fu lf `ipcmd fq arcba jm dio` amtjrfmpambd� }`cb qrfq arbjadfg b`a okfdira�hirdb brcmdjbjfm rapcjm rakcbjtaks jmtcrjcmb bf ratarh arcbjfm��fu ocm ua pcea cibfp cbjo labaobfrd jmtcrjcmb� _`ada cra lj� oikb |iad�bjfmd cml dbilsjmn b`ap gfr c ofpqkabaks jmbanrcbal pflarm dq aao` raofn�mjbjfm dsdbap kacld bf amfrpfid lj� oikbjad fg avaobjta ljcnmfdbjo cmcksdjdgfr c pikbjp jkkjfm qcrcp abar dsdbap �cd pflarm x �� dsdbap d fgbam cra� w�aocida b`a gacbira hcdal cqqrfco` pflikcrj{ad b`a dsdbap latakfqpambjmbf gacbira pflikad y q ar`cqd rfhidbmadd ocm h a dbiljal daqcrcbaks gfr aco`gacbira w �fr a�cpqka y

� ���� ������

�crjfid fb`ar gacbira labaobfr qrfh kap d `cta haam ofmdjlaral hs b`a cib`frcml ofkkacniad cb �akk �ch frcbfrjad cml _`a mjtardjbs fg �`jocnf w x la�bcjkal ljdoiddjfm fg b`ada gacbira labaobfrd jd h asfml b`a dofq a fg b`a oirrambqcq ar w �fuatar y ua hrja�s pambjfm c gau fb`ar qrfh kap d b`cb `cta ofpaimlar jmtadbjncbjfm w

��������� ��� ���������� � x tars hcdjo ljdbjmobjta gacbira jm `ipcmkcmnicnad jd b`a dfmfrcmb�fhdbriamb l jdbjmobjfm w �fin`ks dq ace jmn y fhdbri�amb dfimld cra qrflioal u jb` okfdal fr qcrbjckks okfdal tf ock brcobd u`jkadfmfrcmb dfimld cra qrflioal u jb` fq am cml b`aragfra radfmcmb tf ock brcobd w_`a cofidbjo ofmda|iamoa fg b`jd jd b`cb dfmfrcmb dfimld baml bf `cta �j�

Page 10: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

0 0.05 0.1 0.15 0.2 0.250

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

Obstruent Error Rate

Son

oran

t Err

or R

ate

Linear Separator ROC Curve (LDA)

M

B

E

� jnira � � ��� oirtad gfr dfmfrcmb�fhdbriamb ljdbjmobjfmd q kfbbal daqcrcbaksgfr b`a h anjmmjmn �� �y p jllka �� � cml amljmnd �� � fg q`fmap jo danpambd w

q arjfl jojbs �jj� gfrpcmb dbriobira w _`a qradamoa fg q arjfl jojbs ocm h a la�baobal acdjks amfin` w _`a qradamoa fg gfrpcmb dbriobira ocm h a `cmlkal hspacdirad fg dq aobrck hckcmoa w _`jd kacld bf buf okcddad fg labaobfrd b`cb ocmha brcjmal u jb`jm b`a dcpa gfrpikcbjfm cd ladorjh al ch fta w �`fum jm zn w �cra b`a ��� oirtad gfr b`raa ljvaramb ranjfmd fg dfmfrcmbd cml fhdbriambd�h anjmmjmn y p jllka y cml aml� idjmn c labaobfr hcdal fm dq aobrck hckcmoa w�fba b`cb a|ick arrfr rcbad gfr b`a dfmfrcmb�fhdbriamb ljdbjmobjfm cb b`aoambar fg aco` q`fmapa ocm ha cd kfu cd � q aroamb w � fra jmbaradbjmnksy jbucd gfiml b`cb b`jd ljdbjmobjfm ucd �� ���� ��� rfhidb q ardjdbjmn cb cb djnmckbf mfjda rcbjfd fg � bf �� l� w

� ����� � xmfb`ar qrfh kap b`cb ua `cta ofmdjlaral jd b`a rakjch ka labao�bjfm fg mcdckd cd c dih okcdd u jb`jm dfmfrcmb dfimld w �m xparjocm �mnkjd` ymcdckd ckp fdb ckucsd f ooir jm b`a ofmba�b fg c tfuak w _`a brcmdjbjfm grfptfuak bf mcdck �fr t joa tardc� jd o`crcobarj{al hs cm chriqb kfdd fg amarnsjm b`a ranjfm fg b`a daofml gfrpcmb w _`id c labaobfr gfr �fuak�� cdck �fr�cdck��fuak� brcmdjbjfmd ocm gfrpikcbal jm b`a dcpa grcpaufre cd dbfqd hibu jb` c ljvaramb raqradambcbjfm p cejmn ida fg amarnjad cb b`a gfrp cmb ranjfmd w� abaobfrd gfr dio` brcmdjbjfmd `cta h aam ofmdbriobal cml ��� oirtad gfrdaqcrcbjmn mcdckd grfp tfuakd cra d`fum jm zn w � w _`a buf oirtad ofrradq fml

��

Page 11: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Nasal Error Rate

Vow

el E

rror

Rat

e

LDA

Energy Diff

� jnira � � ��� oirtad gfr daqcrcbjmn mcdckd grfp tfuakd idjmn amarns qrfz kadjm b`a gfrpcmb ranjfmd w _`a buf ��� oirtad ofrradq fml bf bce jmn amarnsljvaramoad cml brcjmjmn cm fqbjp ck labaobfr jm b`a pfra namarck grcpaufre w

bf ofmdbriobjmn labaobfrd b`cb bcea amarns ljvaramoad jm gfrpcmb ranjfmd cmlb`fda b`cb cra fqbjp j{al coofrljmn bf b`a namarck grcpaufre qradambal w

����� ������ �������� � �m pcms ocdad y b`a crbjoikcbfrs nadbirad cddf�ojcbal u jb` ljdbjmobjta gacbirad ocm h a hadb ocqbiral jm b`a tjdick lfpcjmhs c kjq brcoe jmn cknfrjb`p w }a `cta ofmdjlaral b`a qfddjh jkjbs fg gidjmndio` ciljf t jdick oiad gfr h abbar gacbira a�brcobjfm w � abcjkd cra qrft jlaljm � jsfnj abck ���� cml cm jkkidbrcbjta a�cpqka jd d`fum jm zn w � u`ara cdanpamb fg dq aao` ofrradq fmljmn bf b`a ufrl �eiq� jd d`fum w _`a dbfqlabaobfr zrad cb b`a dbfqd hib b`a jmbarkjq l jdbcmoa nfad lfum bf {arf fmkscb b`a kch jck okfdira w �m b`a a�cpqka d`fum y b`a cofidbjo djnmck jd a�brap aksmfjds cml ua daa b`cb b`a dbfq labaobfr fibqib jd ofrradq fmljmnks mfjds cmlimrakjch ka w �m ofmbrcdb b`a kjq brcoear jd rakjch ka w x gacbira hcdal grcpaufre`cd b`a cltcmbcna fg qrft jljmn c mcbirck ofppfm pflak u`fda qcrcpabardpcs h a � fjmbks adbjp cbal grfp tjdick cml cofidbjo oiad djpq kjgs jmn b`a bcdefg lcbc gidjfm grfp pikbjq ka pflckjbjad w

��

Page 12: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

0 50 100 150 200 250 300 350 400−4

−2

0

2

4x 10

4

Spe

ech

Wav

efor

m

Time (ms)

0 50 100 150 200 250 300 350 400−0.1

0

0.1

0.2

0.3

Sto

p D

etec

tor

Out

put

Time (ms)

0 50 100 150 200 250 300 350 4000

200

400

600

Inte

rlip

Dis

tanc

e

Time (ms)

� jnira � � _`a dq aao` djnmck y b`a dbfq labaobfr y cml b`a jmbarkjq ljdbcmoaq kfbbal cd c gimobjfm fg bjpa w

� �� �� � ��� ��� ��� �� �� �� ������

}a okacrks daa b`cb mfmkjmacr labaobfrd q argfrp djnmjzocmbks h abbar b`cm kjm�acr labaobfrd gfr b`a dbfq labaobjfm qrfh kap w �ara ua ra�aob fm b`a mfmkjmacrdbriobira fg b`ada labaobfrd cml rakcba b`ap bf qaroaqbick q`amfpamc w �mqcrbjoikcr y ua gf oid fm b`a q aroaqbick pcnmab avaob cml b`a okfdaks rakcbalq`amfpamfm fg ocbanfrjock q aroaqbjfm w �pcnjma � bf h a b`a dab fg q fddjh kadq aao` dfimld w _`am fma ocm ofmdjlar pcms ljvaramb pabrjod fm b`jd dab cmlb`ada pcs h a nrfiq al jmbf b`raa jpqfrbcmb okcddad w � jrdb y b`ara jd b`a mfbjfmfg �������� ljdbcmoa u`ara ljdbcmoad cra pacdiral jm b`a djnmck dqcoa w �ao�fml y b`ara jd b`a mfbjfm fg ~ ����~ ���� ljdbcmoa u`jo` jd b`a ljdbcmoa h abuaamb`ada djnmckd cd `ipcmd q aroajta b`ap b`rfin` fir dfiml qaroaqbjfm cqqc�rcbid w � jmckksy fma pcs ofmdjlar b`a mfbjfm fg ������ ������ ljdbcmoa u`jo` jdpacdiral jm b`a dqcoa fg crbjoikcbfrs ofmznircbjfmd ofrradq fmljmn bf b`adadfimld w �b `cd h aam uakk cqqraojcbal hs b`a dq aao` dojamoa ofppimjbs b`cbrakcbjfmd`jqd h abuaam b`ada ljdbcmoa pabrjod cra mfmkjmacr w �fr a�cpqka y b`a|icmbck b`afrs fg dq aao` fibkjmad `fu b`a crbjoikcbfrd ofi kl pfta dpffb`kscml sab b`a cofidbjod p jn`b o`cmna chriqbksw _`jd mfmkjmacr rakcbjfm pcsha b`a hcdjd gfr kjmnijdbjo ocbanfrs gfrpcbjfm w

��

Page 13: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

�m b`a q aroaqbick pcnmab avaob y �i`k �daa y gfr a�cpqka y �i`k cml �tar�dfm y ��� �� cml fb`ard `cta o`crcobarj{al b`a mfmkjmacr rakcbjfm h abuaamcofidbjo l jdbcmoa cml q aroaqbick ljdbcmoa w �m fir a�cpqka fg dbfq labaobjfm yb`a dqcoa � jd c ���l jpamdjfmck dqcoa ofmdjdbjmn fg b`a lsmcp jo qcbbarmdfg amarns qrfz kad cml } jamar ambrfqsw �m b`jd dqcoa y c mcbirck cofidbjopabrjo jd n jtam hs �� �� � � � � �� � � u`ara �� � � jd b`a idick �iokjlacmljdbcmoa jm b`a dqcoa w �fu b`a bcde fg kacrm jmn c nffl labaobfr ucd daambf h a a|ijtckamb bf kacrmjmn c gimobjfm � � � � � dio` b`cb b`a qcbbarmdofrradq fmljmn bf ljdbjmobjta okfdira�hirdb brcmdjbjfmd uara daqcrcbal grfpfb`ard w x nffl labaobfr `cd b`a qrfqarbs b`cb jm ranjfmd fg b`a dqcoa ofr�radq fmljmn bf qcbbarmd fg q kfdjtad y b`a gimobjfm � bcead q fdjbjta tckiad cmljm fb`ar ranjfmd y b`a gimobjfm bcead mancbjta tckiad w _`id fma pcs latakfqb`a mfbjfm fg ����~ ����~ ���� dabd cd

� � �� � �� � � � � �� � � � �xkk q fjmbd jm � � �� cra jmbarqrabal cd a|ickks q kfdjta kjea hs b`a labaobfr w�irb`ar y fma pcs ckdf latakfq b`a mcbirck mfbjfm fg c q aroaqbick ljdbcmoajpqfdal hs b`a labaobfr cd

� �� � � � � �� �� � � �� � ��fu ofmdjlar c q fjmb � � � w _`am jg fma bcead c dbaq � jm b`a cofidbjodqcoa y fma ocm labarp jma b`a q aroaqbick ljdbcmoa cd �hs _cskfr �d cqqrf� j�p cbjfm�

� �� � � � � � � �� �� � � � � �� � � � �� � � � � �� ��u`ara � �� � jd b`a nrcljamb fg � atckicbal cb � w � jmckksy b`a q aroaqbickucrq pcs h a lazmal cd b`a pc� jpck qfddjh ka o`cmna jm q aroaqbick ljdbcmoahs bce jmn c dbaq fg dj{a � jm cofidbjo dqcoa jm cms ljraobjfm w

diq��� �� � � �� � � � � � � � � � �� � �

_`id ua daa b`cb b`a pcnmjbila fg b`a nrcljamb fg b`a labaobfr � labarp jmadb`a q aroaqbick ucrq cb aco` qfjmb � jm b`a dqcoa w �`fum jm zn w � jd c q kfb fgb`jd q aroaqbick ucrq cd c gimobjfm fg b`a ljdbcmoa bf b`a h fimlcrsw }a daab`cb q aroaqbick l jdorjp jmchjkjbs jd `jn` cb b`a hfimlcrs cml kfu gcr cucsgrfp b`a h fimlcrsw _`id y b`a labaobfr daap d bf rackj{a dfpab`jmn kjea b`aq aroaqbick p cnmab avaob b`fin` mf a�q kjojb cbbapqb ucd p cla bf qrfnrcpdio` cm avaob jm w

��

Page 14: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

−1.5 −1 −0.5 0 0.5 1 1.5 20

5

10

15

20

25

30

35

40

45

Distance from Category Boundary (f(x))

Perc

eptu

al D

iscr

imin

abilit

y (d

f(x))

� jnira � � _`a q aroaqbick pcnmab avaob cml ��� d w �co` lcbc q fjmb ofr�radq fmld bf cm cofidbjo a�cpqka lamfbal hs #�$ gfr dbfq ofmdfmcmbd cml#f$ gfr b`a radb w _`a � �tckia gfr aco` lcbc qfjmb lamfbad b`a ljdbcmoa bfb`a fqbjp ck `sqarq kcma gfiml hs b`a ��� bao`mj|ia w _`a� �tckia gfr b`adcpa lcbc qfjmb lamfbad b`a pcnmjbila fg b`a q aroaqbick o`cmna gfr c imjbo`cmna jm cofidbjod jm b`a ljraobjfm fg nracbadb q aroaqbick o`cmna ckfmn b`aqaroaqbick pcmjgf kl w

�m namarck y b`a u`fka |iadbjfm fg mfm�kjmacrjbjad jm dq aao` dqcoa din�nadbd c qrfnrcp fg radacro` b`cb maald bf h a ufreal fib w � jmoa b`a dqcoafg dq aao` djnmckd cra qrflioal hs b`a tf ock brcob y b`as zkk iq c dpckk kfuljpamdjfmck pcmjgf kl aphallal jm b`a cphjamb `jn`ar ljpamdjfmck dqcoa fgckk cofidbjo djnmckd w _`a rakcbjfmd` jq h abuaam ljdbcmoa jm b`a cphjamb cofid�bjo dqcoa y b`a nafladjo l jdbcmoa ckfmn b`jd pcmjgf kl y b`a ljdbcmoad jpqfdalhs okcddjzard fm b`a dqcoa y b`a ljdbcmoa jm b`a crbjoi kcbfrs dqcoa cml b`aljdbcmoa jm b`a q aroaqbick dqcoa maal bf ha h abbar imlardbf fl jm nafpabrjobarp d w �io` imlardbcmljmn u jkk okcrjgs b`a mfmkjmacr qrf oaddad jm`aramb jmdq aao` qrfliobjfm cml q aroaqbjfm cml pcs h a b`a hcdjd fg gibira raofnmjbjfmdsdbap d w

� ��������� ����� � ��� ���

� fdb fg fir radacro` avfrb `cd h aam ofmoambrcbal fm b`a latakfqpamb fgcknfrjb`p jo grcpaufred gfr labaobjmn qcrbjoi kcr ljdbjmobjta gacbirad w } `jkab`jd `cd qrftjlal jmdjn`b jmbf tcrjfid cofidbjo qrfq arbjad fg b`a dq aao` djnmckcml b`ajr labarjfrcbjfm imlar cltarda cofidbjo ofmljbjfmd y b`a gcob rapcjmd

��

Page 15: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

b`cb b`ada labaobfrd u jkk maal bf h a jmbanrcbal jm c dsdbap b`cb q argfrp dgikk q`fmabjo raofnm jbjfm w

_`ara cra b`raa jpqfrbcmb ljraobjfmd gfr gibira radacro` w � jrdb y ua maalbf ofmdjlar grcpaufred gfr b`a jmbanrcbjfm fg b`a gacbira labaobfrd gfr q`f�mabjo raofnmjbjfm cml ka� jock cooadd w x qjobira b`cb jd h anjmm jmn bf aparnajd fma u`ara cb b`a grfmb aml y pikbjq ka raqradambcbjfmd cra oracbal w �fraco` gacbira fg jmbaradb y c daqcrcba cofidbjo raqradambcbjfm jd latakfq al � craqradambcbjfm jm u`jo` b`cb gacbira h adb a�qraddad jbdakg w �m dio` c raqra�dambcbjfmck dqcoa y fqbjp ck labaobfrd cra ofmdbriobal b`cb daqcrcba q fdjbjtajmdbcmoad fg b`a gacbira grfp mancbjta fmad w _`a fibqibd fg dio` gacbiralabaobfrd cra b`am qrf oaddal hs c zmjba dbcba hcoe�aml lirjmn ka� jock cooadd w_`a hcoe aml jpq kapambd c brcmdlioar grfp ��� bf ��� u`ara � � ofmdjdbd fggacbirck akapambd cml � � ofmdjdbd fg q`fmabjo akapambd w _`id c gacbirck kcb�bjoa ocm h a laoflal jm q`fmabjo barp d gfr cofidbjo�q`fmabjo laofl jmn w �cr�jfid laofl jmn dbrcbanjad b`cb `cta h aam latakfq al jm b`a ofmba�b fg dq aao`raofnmjbjfm ftar b`a sacrd pcs h a hrfin`b bf h acr fm b` jd |iadbjfm w

�aofml y ua maal bf gfrpikcba c of`aramb dbrcbans gfr ������ � ��~ ������qrf oaddjmn cml laofljmn w �fr a�cpqka y hrfcl okcdd gacbirad dio` cd pcmmargacbirad fr kcmlpcred pcs brjnnar b`a qrf oaddjmn fg girb`ar gacbira labaobfrdb`cb cra rakatcmb gfr c dpckkar miphar fg ocmljlcba q`fmabjo ljdbjmobjfmd w�fr a�cpqka y c dbfq labaobfr pcs brjnnar b`a qrf oaddjmn fg q kcoa fg crbjo�ikcbjfm ljdbjmobjfmd w � kcoa fg crbjoikcbjfm ljdbjmobjfmd pcmjgadb b`ap daktadljvarambks jm b`a cofidbjo djnmck hcdal fm u`ab`ar b`a okcdd jm |iadbjfm ofm�djdbd fg dbfqd y gr jocbjtad y mcdckd cml df fm w � jp jkcrksy tfjojmn ljdbjmobjfmd ckdfpcmjgadb b`ap daktad ljvarambks gfr dbfqd jm ds kkch ka�jm jbjck cml ds kkch ka�zmckqfdjbjfmd cml ljvarambks gfr grjocbjtad w _`ada ejmld fg ofmba�b jmlaq amlambljdbjmobjfmd maal bf h a p cmcnal of`arambks cml jb jd ofmoajtch ka b`cb cgrcp aufre fg �csad � abd fr � rcq`jock � flakd pcs h a cm cqqrfqrjcba fma�daa � jtadoi y � kcdd y cml � jkpad y ���� gfr dfp a jlacd� w

_`jrl y ua maal bf h abbar imlardbcml `fu b`a dsdbap cd c u`fka pcsha jmtcrjcmb bf mfjda y o`cmmak y dq acear y cml fb`ar e jmld fg brcmdgfrpcbjfmd w�ma pcs dbils b`a jddia fg jmtcrjcmoa gfr qcrbjoikcr gacbirad daqcrcbakscml ua `cta crnial b`cb b`jd pcs h a c p cmcnachka ckh ajb lj� oikb bcde w� jvaramb gacbira labaobfrd cra daam bf `cta ljvaramb katakd fg rfhidbmaddcml c daofml katak fg jmtcrjcmoa crjdad grfp hajmn chka bf dakaobjtaks jnmfragacbira labaobfrd b`cb cra imrakjch ka jm b`a qrf oadd fg ka� jock cooadd w } `cbpcs cqq acr fm b`a gcoa fg jb bf h a datara cofidbjo lanrclcbjfm p cs h acmcks{al cd qcrbjck gacbira lanrclcbjfm cml ka� jock cooadd pcs h a q fddjh kau jb` qcrbjck gacbira dq aojzocbjfmd w �fpqibcbjfmck grcpaufred gfr b` jd ejml

��

Page 16: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

fg q`fmfkfnjock jmtcrjcmoa maal bf h a gfrpckj{al w} `ab`ar fr mfb c dsdbap hcdal fm b`ada qrjmojq kad u jkk i kbjp cbaks o`cmna

b`a dbcba fg b`a crb h asfml b`a qradamb rapcjmd bf h a daam w �fuatar y jb jd`fq al b`cb jm b`a qrf oadd fg ofmdbriobjmn dio` labcjkal cofidbjo q`fmabjopflakd y ua u jkk cb kacdb amncna radacro`ard jm dq aao` cofidbjod cml dq aao`qaroaqbjfm cml c h abbar imlardbcmljmn fg b`a imlarks jmn q`amfpamc u jkkaparna w

� �����

��� � jsfnj y �wy �irnad y � wy �cpad` y �wy #� jdbjmobjta �acbira � abaobjfm d�jmn �iqqfrb �aobfr � co` jmad y$ �rf oaaljmnd fg ��x ���y �`famj� y xrj�{fmc y ���� w

��� �irij y � w #_`a �fka fg �qaobrck _rcmdjbjfmd jm �q aao` �aroaqbjfm y$ �������� �� �� � � ��������� ������� �� �� �����y ���� w

��� � jsfnj y �wy �abc� cm y � wy �`cmn y � wy #�acbira �cdal �aqradambcbjfm gfrxiljf�� jdick �q aao` �aofnmjbjfm y$ ���� }fred`fq jm xiljf � jdick�q aao` �rf oaddjmn y �cmbc� ri{ y �x y ���� w

��� � kcdd y � w � w cml �ia y � w } w #� abaobjfm cml �aofnmjbjfm fg � cdck �fm�dfmcmbd jm xparjocm �mnkjd`$ y � rf oaal jmnd fg ��x���y qq w ����� y���� w

��� �ji y � w #�cmlpcre �abaobjfm gfr � jdbjmobjta �acbira��cdal �q aao`�aofnmjbjfm$ y �` w� ww _`adjd w ��_ y �cphrjlna y �x w ���� w

��� � arpakdbajm y �w #�m � abaobjmn �cdckd jm �fmbjmifid �qaao` y$ ��������� �� � ���������� ������� �� �� ������ qq w �� ���� y �� w

�� �batamd y � w #_fucrl c pflak gfr ka� jock cooadd hcdal fm cofidbjo kcml�pcred cml ljdbjmobjta gacbirad y$ ������� �� � ��������� ������� �� �� ������y tfk w ���y mf w � y qq w ���� ��� �y xqrjk y ���� w

��� � w � w _`fp dfm y #�qaobrip � dbjp cbjfm cml � crpfmjo xmcksdjd y$ �rfo w���� y tfk w � y ����� ���� y ���� w

��� �cqmje y � w � wy #�bcbjdbjock �acrm jmn _`afrsy$ �f`m } jkasy ���� w

��

Page 17: University of Chicagopeople.cs.uchicago.edu/~niyogi/papersps/NiyogiSS04.pdf600 650 700 750 800 850 900 950 1000 1050 −2000 0 2000 4000 6000 8000 dcl d y axr dcl d aa r kcl k s 600

���� �frap cm y � wy xmlraatc y � w cml �crrsy } w � w #��qkfjbjmn brcmdjbjfmd cmlgf oidjmn fm kjmnijdbjo qrfq arbjad gfr x �� y$ �rfo w fg ����� ��� y �slmasyxidbrckjc w

���� � jkkar y � w cml � joaksy �w #xm cmcksdjd fg q aroaqbick ofmgidjfmd cpfmndfpa �mnkjd` ofmdfmcmbd y$ �� �� y � ��� y���� w

���� � jro`fv y � w #�`fmfkfnjockks dbriobiral ��� d gfr dq aao` raofnmjbjfm y$�rfo w fg b`a }fred`fq jm �fpqibcbjfmck �`fmfkfns jm �q aao` y �cmbc�ri{ �x y ���� w