μ»΄ν¨ν° κ³Όνμλ€μ λ ν° μ κ²½λ§μ΄ λ λμ μ΄μ λ₯Ό μ¦λͺ
ν©λλ€ | νν λ§€κ±°μ§ (quantamagazine.org)
μ»΄ν¨ν° κ³Όνμλ€μ λ ν° μ κ²½λ§μ΄ λ λμ μ΄μ λ₯Ό μ¦λͺ
ν©λλ€
λ μ°κ΅¬μμ μ κ²½λ§μ΄ λ μ κΈ°μ΅ν μ μμΌλ €λ©΄ μ΄μ μ μκ°νλ κ²λ³΄λ€ ν¨μ¬ λ λ§μ λ§€κ°λ³μκ° νμνλ€λ κ²μ 보μ¬μ€λλ€.
μ°λ¦¬ μ’ μ‘±μ λ°λλλ μμ§μκ°λ½μ λ§μ λΉμ μ§κ³ μμ΅λλ€. κ·Έλ¬λ μ§.νκ° μ°λ¦¬μκ² λ λ§μ μμ§μκ°λ½μ μ£Όμλ€λ©΄ μν©μ΄ λ§μ΄ κ°μ λμ§ μμμ κ²μ λλ€. ν μμ μμ§μκ°λ½ νλλ§μΌλ‘ μΆ©λΆν©λλ€.
μΈκ°κ³Ό κ°μ μμ μ μννκΈ° μν μ΅κ³ μ μΈκ³΅ μ§λ₯ μμ€ν μΈ μ κ²½λ§μ κ·Έλ μ§ μμ΅λλ€. κ·Έλ€μ΄ λ 컀μ§μ λ°λΌ λ λ§μ κ²μ μ΄ν΄νκ² λμμ΅λλ€. μ΄κ²μ ꡬ경꾼λ€μκ² λλΌμμ μ μ¬νμ΅λλ€. κΈ°λ³Έμ μΈ μνμ κ²°κ³Όλ λ€νΈμν¬κ° λ무 μ»€μΌ νλ€κ³ μ μνμ§λ§ νλ μ κ²½λ§μ μΌλ°μ μΌλ‘ μμ μꡬ μ¬ν μ΄μμΌλ‘ νμ₯λ©λλ€(κ³Όλ§€κ°λ³μνλ‘ μλ €μ§ μν©).
μ λμ μΈ μ»¨νΌλ°μ€μΈ NeurIPSμμ 12μμ λ°νλ λ Όλ¬Έ μμ Microsoft Researchμ SΓ©bastien Bubeck κ³Ό Stanford Universityμ Mark Sellke λ νμ₯μ± μ±κ³΅μ λΉλ°μ λν μλ‘μ΄ μ€λͺ μ μ 곡νμ΅λλ€. κ·Έλ€μ μ κ²½λ§μ΄ νΉμ κΈ°λ³Έ λ¬Έμ λ₯Ό νΌνκΈ° μν΄ κΈ°μ‘΄μ μμνλ κ²λ³΄λ€ ν¨μ¬ μ»€μΌ ν¨μ 보μ¬μ€λλ€. μ΄ λ°κ²¬μ μμ λ λμ μ§μλ μ§λ¬Έμ λν μΌλ°μ μΈ ν΅μ°°λ ₯μ μ 곡ν©λλ€.
μ€μμ€ λ‘μ 곡과 λνμ Lenka ZdeborovΓ‘ λ "μ λ§ ν₯λ―Έλ‘μ΄ μν λ° μ΄λ‘ κ²°κ³Ό μ λλ€. βκ·Έλ€μ λ§€μ° μΌλ°μ μΈ λ°©μμΌλ‘ κ·Έκ²μ μ¦λͺ ν©λλ€. κ·Έλ° μλ―Έμμ μ»΄ν¨ν° κ³Όνμ ν΅μ¬μ΄ λ κ²μ λλ€.β
μ κ²½λ§μ ν¬κΈ°μ λν νμ€ κΈ°λμΉλ λ°μ΄ν°λ₯Ό κΈ°μ΅νλ λ°©λ²μ λν λΆμμμ λΉλ‘―λ©λλ€. κ·Έλ¬λ μκΈ°λ₯Ό μ΄ν΄νλ €λ©΄ λ¨Όμ λ€νΈμν¬κ° 무μμ νλμ§ μ΄ν΄ν΄μΌ ν©λλ€.
μ κ²½λ§μ μΌλ°μ μΈ μμ μ€ νλλ μ΄λ―Έμ§μμ κ°μ²΄λ₯Ό μλ³νλ κ²μ λλ€. μ΄λ₯Ό μνν μ μλ λ€νΈμν¬λ₯Ό λ§λ€κΈ° μν΄ μ°κ΅¬μλ€μ λ¨Όμ λ§μ μ΄λ―Έμ§μ κ°μ²΄ λ μ΄λΈμ μ 곡νκ³ μ΄λ€ κ°μ μκ΄ κ΄κ³λ₯Ό νμ΅νλλ‘ νλ ¨ν©λλ€. κ·Έ ν λ€νΈμν¬λ μ΄λ―Έ λ³Έ μ΄λ―Έμ§μμ κ°μ²΄λ₯Ό μ¬λ°λ₯΄κ² μλ³ν©λλ€. μ¦, νλ ¨μ λ€νΈμν¬κ° λ°μ΄ν°λ₯Ό κΈ°μ΅νλλ‘ ν©λλ€. λμ± λλΌμ΄ μ¬μ€μ λ€νΈμν¬κ° νλ ¨ λ°μ΄ν°λ₯Ό μΆ©λΆν κΈ°μ΅νλ©΄ ν λ²λ λ³Έ μ μ΄ μλ κ°μ²΄μ λ μ΄λΈμ λ€μν μ νλλ‘ μμΈ‘ν μ μλ€λ κ²μ λλ€. νμμ κ³Όμ μ μΌλ°νλΌκ³ ν©λλ€.
κΈ°μ΅ν μ μλ μμ λ€νΈμν¬μ ν¬κΈ°μ λ°λΌ κ²°μ λ©λλ€. μ΄κ²μ κ·Έλν½μΌλ‘ μ΄ν΄ν μ μμ΅λλ€. xy νλ©΄ μ λ κ°μ λ°μ΄ν° ν¬μΈνΈλ₯Ό λ°°μΉνλ€κ³ μμν΄λ³΄μμμ€ . λ κ°μ λ§€κ°λ³μλ‘ μ€λͺ λλ μ μΌλ‘ μ΄λ¬ν μ μ μ°κ²°ν μ μμ΅λλ€. μ μ κΈ°μΈκΈ°μ μμ§ μΆμ κ΅μ°¨ν λμ λμ΄μ λλ€. λ€λ₯Έ μ¬λμκ² μ κ³Ό μλ λ°μ΄ν° ν¬μΈνΈ μ€ νλμ x μ’νκ° μ£Όμ΄μ§λ©΄ μ μ 보거λ λ§€κ°λ³μλ₯Ό μ¬μ©νμ¬ ν΄λΉ y μ’νλ₯Ό νμ ν μ μμ΅λλ€. μ μ λ κ°μ λ°μ΄ν° ν¬μΈνΈλ₯Ό κΈ°μ΅νμ΅λλ€.
μ κ²½λ§λ λΉμ·ν μΌμ ν©λλ€. μλ₯Ό λ€μ΄ μ΄λ―Έμ§λ ν½μ λΉ νλμ© μλ°± λλ μμ² κ°μ κ°μΌλ‘ μ€λͺ λ©λλ€. μ΄ λ§μ μμ κ° μ§ν©μ κ³ μ°¨μ 곡κ°μμ ν μ μ μ’νμ μνμ μΌλ‘ λμΌν©λλ€. μ’νμ μλ₯Ό μ°¨μμ΄λΌκ³ ν©λλ€.
μ€λλ μνμ κ²°κ³Όμ λ°λ₯΄λ©΄ nκ°μ λ°μ΄ν° ν¬μΈνΈλ₯Ό 곑μ μΌλ‘ λ§μΆλ €λ©΄ nκ°μ λ§€κ°λ³μ κ° μλ ν¨μκ° νμν©λλ€ . (μ΄μ μμμ λ μ μ λ κ°μ λ§€κ°λ³μκ° μλ 곑μ μΌλ‘ μ€λͺ λμμ΅λλ€.) μ κ²½λ§μ΄ 1980λ λμ νμΌλ‘ μ²μ λ±μ₯νμ λ κ°μ κ²μ μκ°νλ κ²μ΄ ν©λ¦¬μ μ΄μμ΅λλ€. λ°μ΄ν° μ°¨μμ κ΄κ³μμ΄ nκ°μ λ°μ΄ν° ν¬μΈνΈ μ λ§μΆκΈ° μν΄ nκ°μ λ§€κ°λ³μ λ§ νμ ν©λλ€.
μ€μ€ν΄μ μλ ν μ¬μ€ λνμ Alex Dimakis λ "μ΄κ²μ λ μ΄μ μΌμ΄λμ§ μλ μΌμ λλ€."λΌκ³ λ§νμ΅λλ€ . βμ§κΈ μ°λ¦¬λ νλ ¨ μνμ μλ³΄λ€ λ λ§μ λ§€κ°λ³μλ₯Ό κ°μ§ μ κ²½λ§μ μΌμμ μΌλ‘ λ§λ€κ³ μμ΅λλ€. μ΄κ²μ μ± μ λ€μ μ¨μΌ νλ€λ κ²μ μλ―Έν©λλ€.β
Bubeckκ³Ό Sellkeλ μ무 κ²λ λ€μ μ°κΈ° μμνμ§ μμμ΅λλ€. κ·Έλ€μ μ κ²½λ§μ μ’ μ’ κ²°μ¬ λμ΄ μλ λ€λ₯Έ μμ± μΈ κ²¬κ³ μ±(robustness)μ μ°κ΅¬νκ³ μμμ΅λλ€. μ΄λ μμ λ³νλ₯Ό μ²λ¦¬νλ λ€νΈμν¬μ λ₯λ ₯μ λλ€. μλ₯Ό λ€μ΄, κ²¬κ³ νμ§ μμ λ€νΈμν¬λ κΈ°λ¦°μ μΈμνλ λ°©λ²μ λ°°μ μ μ μμ§λ§ κ±°μ μμ λμ§ μμ λ²μ μ gerbilλ‘ μλͺ» λΆλ₯ν μ μμ΅λλ€. 2019λ , Bubeckκ³Ό λλ£λ€μ λ¬Έμ κ° λ€νΈμν¬μ ν¬κΈ°μ μ°κ²°λμ΄ μλ€λ κ²μ κΉ¨λ¬μμ λ λ¬Έμ μ λν μ 리λ₯Ό μ¦λͺ νλ €κ³ νμ΅λλ€.
"μ°λ¦¬λ μ λμ μΈ μλ₯Ό μ°κ΅¬νκ³ μμκ³ κ·λͺ¨κ° μ°λ¦¬μκ² λΆκ³Όλμμ΅λλ€."λΌκ³ Bubeckμ΄ λ§νμ΅λλ€. "κ·λͺ¨ μ체λ₯Ό μ΄ν΄ν΄μΌ νλ νμμ±μ΄ μμκΈ° λλ¬Έμ μ΄κ²μ΄ λλΌμ΄ κΈ°νλΌλ κ²μ κΉ¨λ¬μμ΅λλ€."
κ·Έλ€μ μλ‘μ΄ μ¦λͺ μμ, μμ λ€νΈμν¬κ° κ²¬κ³ νκΈ° μν΄ κ³Όλ§€κ°λ³μνκ° νμν¨μ 보μ¬μ€λλ€. κ·Έλ€μ κ²¬κ³ μ±κ³Ό λλ±ν μνμ μμ±μΈ λΆλλ¬μμ κ°μ§ 곑μ μΌλ‘ λ°μ΄ν° ν¬μΈνΈλ₯Ό λ§μΆλ λ° νμν λ§€κ°λ³μμ μλ₯Ό νμ νμ¬ μ΄λ₯Ό μνν©λλ€.
μ΄λ₯Ό 보기 μν΄ x μ’νκ° λ¨μΌ ν½μ μ μμμ λνλ΄κ³ y μ’νκ° μ΄λ―Έμ§ λ μ΄λΈμ λνλ΄λ νλ©΄μ 곑μ μ λ€μ μμν΄ λ³΄μμμ€. 곑μ μ΄ λΆλλ½κΈ° λλ¬Έμ ν½μ μ μμμ μ½κ° μμ νκ³ κ³‘μ μ λ°λΌ μ§§μ 거리λ₯Ό μ΄λνλ©΄ ν΄λΉ μμΈ‘μ΄ μ½κ°λ§ λ³κ²½λ©λλ€. λ°λ©΄μ λ§€μ° λ€μλ μν 곑μ μ κ²½μ° x μ’ν(μμ)μ μμ λ³νκ° y μ’ν(μ΄λ―Έμ§ λ μ΄λΈ) μ κ·Ήμ μΈ λ³νλ‘ μ΄μ΄μ§ μ μμ΅λλ€ . κΈ°λ¦°μ μ λΉμ΄ λ μ μμ΅λλ€.
Bubeckκ³Ό Sellkeλ κ³ μ°¨μ λ°μ΄ν° ν¬μΈνΈλ₯Ό λ§€λλ½κ² λ§μΆλ €λ©΄ n λ§€κ°λ³μλΏλ§ μλλΌ n Γ d λ§€κ°λ³μκ° νμνλ€λ κ²μ 보μ¬μ£Όμμ΅λλ€. μ¬κΈ°μ d λ μ λ ₯μ μ°¨μμ λλ€(μ: 784ν½μ μ΄λ―Έμ§μ κ²½μ° 784). λ€μ λ§ν΄, λ€νΈμν¬κ° νλ ¨ λ°μ΄ν°λ₯Ό κ°λ ₯νκ² κΈ°μ΅νκΈ°λ₯Ό μνλ€λ©΄ κ³Όλ§€κ°λ³μνκ° λμμ΄ λ λΏλ§ μλλΌ νμμ λλ€. μ¦λͺ μ κ³ μ°¨μ κΈ°ννμ λν ν₯λ―Έλ‘μ΄ μ¬μ€μ μμ‘΄ν©λλ€. μ¦, ꡬμ νλ©΄μ λ°°μΉλ 무μμλ‘ λΆν¬λ μ μ΄ μλ‘ κ±°μ λͺ¨λ μ 체 μ§κ²½μΌλ‘ λ¨μ΄μ Έ μλ€λ κ²μ λλ€. μ μ¬μ΄μ ν° λΆλ¦¬λ νλμ λΆλλ¬μ΄ 곑μ μΌλ‘ λͺ¨λ μ μ λ§μΆλ λ° λ§μ μΆκ° λ§€κ°λ³μκ° νμν¨μ μλ―Έν©λλ€.
μμΌ λνμ μλ―Ό μΉ΄λ°μ( Amin Karbasi ) λ "μ¦λͺ μ λ§€μ° κΈ°μ΄μ μΈ κ²μ λλ€. λ¬΄κ±°μ΄ μνμ΄ νμνμ§ μμΌλ©° λ§€μ° μΌλ°μ μΈ κ²μ λ§ν΄μ€λλ€."λΌκ³ λ§νμ΅λλ€ .
κ²°κ³Όλ μ κ²½λ§μ νμ₯νλ κ°λ¨ν μ λ΅μ΄ μ κ·Έλ κ² ν¨κ³Όμ μΈμ§ μ΄ν΄νλ μλ‘μ΄ λ°©λ²μ μ 곡ν©λλ€.
λ€λ₯Έ μ°κ΅¬μμλ κ³Όλ§€κ°λ³μνκ° λμμ΄ λλ μΆκ° μ΄μ λ₯Ό λ°νμ΅λλ€. μλ₯Ό λ€μ΄, νλ ¨ κ³Όμ μ ν¨μ¨μ±κ³Ό λ€νΈμν¬μ μΌλ°ν λ₯λ ₯μ ν₯μμν¬ μ μμ΅λλ€. μ΄μ μ°λ¦¬λ κ²¬κ³ μ±μ μν΄ κ³Όλ§€κ°λ³μνκ° νμνλ€λ κ²μ μκ³ μμ§λ§, λ€λ₯Έ κ²λ€μ λν΄ κ²¬κ³ μ±μ΄ μΌλ§λ νμνμ§λ λΆλΆλͺ ν©λλ€. κ·Έλ¬λ μ΄λ₯Ό κ³Όλ§€κ°λ³μνμ μ°κ²°ν¨μΌλ‘μ¨ μλ‘μ΄ μ¦κ±°λ κ²¬κ³ μ±μ΄ μκ°νλ κ²λ³΄λ€ λ μ€μν μ μμμ μμν©λλ€. μ΄λ λ§μ μ΄μ μ μ 곡νλ λ¨μΌ ν€μ λλ€.
"κ°κ±΄μ±μ μΌλ°νμ μ μ 쑰건μ²λΌ 보μ λλ€."λΌκ³ Bubeckμ΄ λ§νμ΅λλ€. βλ§μ½ λΉμ μ΄ κ·Έκ²μ μ½κ° νΌλμ€λ½κ² νκ³ μλ§μ΄ λλ μμ€ν μ΄ μλ€λ©΄ κ·Έκ²μ μ΄λ€ μ’ λ₯μ μμ€ν μ λκΉ? ν©λ¦¬μ μ΄μ§ μμ΅λλ€. μ λ κ·Έκ²μ΄ λ§€μ° κΈ°μ΄μ μ΄κ³ κΈ°λ³Έμ μΈ μꡬ μ¬νμ΄λΌκ³ μκ°ν©λλ€.β
μ΄ λ Όλ¬ΈμΈλ―
https://gall.dcinside.com/mgallery/board/view/?id=thesingularity&no=65574