2016-08-27.log

--- Log opened Sat Aug 27 00:00:37 2016
-!- Myagui-afk [~Myagui@chat.ccminer.org] has joined #bitcoin-wizards00:12
-!- jessepollak_ [~jessepoll@104.131.138.130] has joined #bitcoin-wizards00:12
-!- OxADADA_ [~OxADADA@alumni-linux.ccs.neu.edu] has joined #bitcoin-wizards00:12
-!- Pasha [~C@unaffiliated/cory] has joined #bitcoin-wizards00:14
-!- asoltys_ [~bitcoinco@23.94.96.232] has joined #bitcoin-wizards00:14
-!- spinza [~spin@197.89.46.4] has quit [Ping timeout: 240 seconds]00:16
-!- jessepollak [~jessepoll@104.131.138.130] has quit [Ping timeout: 240 seconds]00:16
-!- Myagui [~Myagui@chat.ccminer.org] has quit [Excess Flood]00:16
-!- ratoder [~ratoder@static.111.19.201.138.clients.your-server.de] has quit [Ping timeout: 240 seconds]00:16
-!- dEBRUYNE [~dEBRUYNE@unaffiliated/debruyne] has quit [Ping timeout: 240 seconds]00:16
-!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has quit [Ping timeout: 240 seconds]00:16
-!- OxADADA [~OxADADA@alumni-linux.ccs.neu.edu] has quit [Ping timeout: 240 seconds]00:16
-!- droark [~droark@c-24-22-36-12.hsd1.or.comcast.net] has quit [Ping timeout: 240 seconds]00:16
-!- Cory [~C@unaffiliated/cory] has quit [Ping timeout: 240 seconds]00:16
-!- asoltys [~bitcoinco@23.94.96.232] has quit [Remote host closed the connection]00:16
-!- luny [~luny@unaffiliated/luny] has quit [Ping timeout: 240 seconds]00:16
-!- jessepollak_ is now known as jessepollak00:16
-!- luny [~luny@unaffiliated/luny] has joined #bitcoin-wizards00:17
-!- dEBRUYNE [~dEBRUYNE@unaffiliated/debruyne] has joined #bitcoin-wizards00:17
-!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has joined #bitcoin-wizards00:18
-!- CryptoAi [sid28532@gateway/web/irccloud.com/x-wjyhjsekwivunayo] has quit [Ping timeout: 276 seconds]00:21
-!- CryptoAi [sid28532@gateway/web/irccloud.com/x-ukuskpkegvkwowmt] has joined #bitcoin-wizards00:21
-!- Pasha is now known as Cory00:21
-!- _whitelogger_ [~whitelogg@uruz.whitequark.org] has joined #bitcoin-wizards00:25
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards00:25
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-cpnrwcanwjjotelf] has joined #bitcoin-wizards00:27
-!- spinza [~spin@197.89.46.4] has joined #bitcoin-wizards00:28
-!- nuke_ [~nuke@46.198.198.151] has quit [Read error: Connection reset by peer]00:30
-!- nuke_ [~nuke@46.198.198.151] has joined #bitcoin-wizards00:31
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]00:48
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards00:50
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards01:03
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has quit [Quit: :)]01:22
-!- MoALTz [~no@78-11-183-124.static.ip.netia.com.pl] has joined #bitcoin-wizards01:33
-!- bildramer [~bildramer@2001:0:9d38:90d7:300b:2734:b019:bd1d] has quit [Ping timeout: 250 seconds]01:36
-!- bildramer [~bildramer@2001:0:9d38:6ab8:2c23:2a4:b019:bd1d] has joined #bitcoin-wizards01:42
-!- _whitelogger_ [~whitelogg@uruz.whitequark.org] has quit [Remote host closed the connection]01:52
-!- _whitelogger_ [~whitelogg@uruz.whitequark.org] has joined #bitcoin-wizards01:54
-!- spinza [~spin@197.89.46.4] has quit [Ping timeout: 244 seconds]02:02
-!- _whitelogger_ [~whitelogg@uruz.whitequark.org] has quit [Remote host closed the connection]02:16
-!- _whitelogger_ [~whitelogg@uruz.whitequark.org] has joined #bitcoin-wizards02:18
-!- giel__ [~giel____@unaffiliated/gielbier] has quit [Quit: Leaving]02:20
-!- spinza [~spin@197.89.46.4] has joined #bitcoin-wizards02:21
-!- _whitelogger [~whitelogg@uruz.whitequark.org] has quit [Remote host closed the connection]02:21
-!- _whitelogger_ [~whitelogg@uruz.whitequark.org] has quit [Remote host closed the connection]02:37
-!- NewLiberty [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has quit [Ping timeout: 255 seconds]02:46
-!- _whitelogger [~whitelogg@uruz.whitequark.org] has joined #bitcoin-wizards02:51
-!- _whitelogger [~whitelogg@uruz.whitequark.org] has quit [Remote host closed the connection]02:52
-!- _whitelogger [~whitelogg@uruz.whitequark.org] has joined #bitcoin-wizards02:59
-!- _whitelogger [~whitelogg@uruz.whitequark.org] has quit [Remote host closed the connection]03:00
-!- pro [~pro@unaffiliated/pro] has joined #bitcoin-wizards03:00
-!- _whitelogger [~whitelogg@uruz.whitequark.org] has joined #bitcoin-wizards03:01
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 265 seconds]03:30
-!- acqyl_ [~acqyl@p4FFB8AA5.dip0.t-ipconnect.de] has joined #bitcoin-wizards03:37
-!- acqyl [~acqyl@p4FFB8DC1.dip0.t-ipconnect.de] has quit [Ping timeout: 260 seconds]03:39
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards03:43
-!- tripleslash [~triplesla@unaffiliated/imsaguy] has quit [Read error: Connection reset by peer]03:45
-!- tripleslash [~triplesla@unaffiliated/imsaguy] has joined #bitcoin-wizards03:46
-!- xsdfdfsa [~x@unaffiliated/sdfgsdfg] has quit [Remote host closed the connection]04:20
-!- belcher [~user@unaffiliated/belcher] has joined #bitcoin-wizards04:27
-!- Myagui-afk is now known as Myagui04:43
-!- Riggs [~Riggs@67-134-98-90.dia.static.qwest.net] has joined #bitcoin-wizards04:51
-!- bildramer1 [~bildramer@2001:0:5ef5:79fb:180b:781:b019:bd1d] has joined #bitcoin-wizards05:01
-!- NewLiberty [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has joined #bitcoin-wizards05:03
-!- bildramer [~bildramer@2001:0:9d38:6ab8:2c23:2a4:b019:bd1d] has quit [Ping timeout: 250 seconds]05:04
-!- InsidiousPoet [~Insidious@unaffiliated/insidiouspoet] has joined #bitcoin-wizards05:15
-!- _Riggs_ [~Riggs@38.95.108.232] has joined #bitcoin-wizards05:15
-!- Riggs [~Riggs@67-134-98-90.dia.static.qwest.net] has quit [Ping timeout: 276 seconds]05:19
-!- _Riggs_ [~Riggs@38.95.108.232] has quit [Ping timeout: 276 seconds]05:22
-!- bildramer1 is now known as bildramer05:29
-!- Oizopower [uid19103@gateway/web/irccloud.com/x-fqcdjhxubochslqj] has joined #bitcoin-wizards06:07
-!- r0ach [~kubuntu@107-217-214-192.lightspeed.jcvlfl.sbcglobal.net] has quit [Quit: Konversation terminated!]06:08
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 250 seconds]06:13
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards06:18
-!- grubles [~grubles@unaffiliated/grubles] has joined #bitcoin-wizards06:22
-!- Chris_Stewart_5 [~Chris_Ste@unaffiliated/chris-stewart-5/x-3612383] has quit [Ping timeout: 244 seconds]06:23
-!- Chris_Stewart_5 [~Chris_Ste@unaffiliated/chris-stewart-5/x-3612383] has joined #bitcoin-wizards06:26
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 258 seconds]06:34
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards06:42
-!- belcher [~user@unaffiliated/belcher] has quit [Quit: Leaving]07:00
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 276 seconds]07:09
-!- flower [~user@96.30.80.108] has joined #bitcoin-wizards07:59
-!- flower [~user@96.30.80.108] has quit [Quit: -]08:12
-!- cyphase [~cyphase@unaffiliated/cyphase] has quit [Ping timeout: 250 seconds]08:35
-!- cyphase [~cyphase@unaffiliated/cyphase] has joined #bitcoin-wizards08:39
-!- bildramer [~bildramer@2001:0:5ef5:79fb:180b:781:b019:bd1d] has quit [Remote host closed the connection]08:40
-!- bildramer [~bildramer@2001:0:5ef5:79fb:180b:781:b019:bd1d] has joined #bitcoin-wizards08:41
-!- Darknes [Darknes@gateway/shell/panicbnc/x-mtwuuanjxyjwsfej] has quit [Ping timeout: 240 seconds]08:49
-!- InsidiousPoet [~Insidious@unaffiliated/insidiouspoet] has quit [Read error: Connection reset by peer]08:49
-!- chjj [~chjj@unaffiliated/chjj] has quit [Ping timeout: 244 seconds]09:22
-!- bildramer1 [~bildramer@2001:0:9d38:90d7:3c85:2975:b019:bd1d] has joined #bitcoin-wizards09:32
-!- bildramer [~bildramer@2001:0:5ef5:79fb:180b:781:b019:bd1d] has quit [Ping timeout: 255 seconds]09:35
-!- bildramer1 is now known as bildramer09:36
-!- chjj [~chjj@unaffiliated/chjj] has joined #bitcoin-wizards10:01
-!- Samdney [~Samdney@dyn-ant666999.hawo.ipv6.uni-erlangen.de] has joined #bitcoin-wizards10:25
-!- tripleslash [~triplesla@unaffiliated/imsaguy] has quit [Ping timeout: 260 seconds]10:26
-!- tripleslash [~triplesla@unaffiliated/imsaguy] has joined #bitcoin-wizards10:29
-!- JackH [~Jack@79-73-189-132.dynamic.dsl.as9105.com] has quit [Ping timeout: 250 seconds]10:36
-!- CrazyTruthYakDDS [uid67551@gateway/web/irccloud.com/x-nlfpukpedpsnnvnm] has joined #bitcoin-wizards11:35
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has joined #bitcoin-wizards11:57
-!- fractex [~fractex@108-192-130-92.lightspeed.rlghnc.sbcglobal.net] has quit [Ping timeout: 244 seconds]12:04
-!- fraxed [~fractex@2602:306:cc08:25c0:bb7c:8a18:e13b:9c2d] has joined #bitcoin-wizards12:11
-!- JackH [~Jack@79-73-189-132.dynamic.dsl.as9105.com] has joined #bitcoin-wizards12:15
-!- chestnutpie [~chestnutp@46.227.67.163] has joined #bitcoin-wizards12:16
-!- chestnutpie [~chestnutp@46.227.67.163] has quit [Max SendQ exceeded]12:16
-!- chestnutpie [~chestnutp@46.227.67.163] has joined #bitcoin-wizards12:17
-!- chestnutpie [~chestnutp@46.227.67.163] has quit [Max SendQ exceeded]12:17
-!- chestnutpie [~chestnutp@46.227.67.163] has joined #bitcoin-wizards12:17
-!- chestnutpie [~chestnutp@46.227.67.163] has quit [Max SendQ exceeded]12:17
-!- JackH [~Jack@79-73-189-132.dynamic.dsl.as9105.com] has quit [Read error: Connection reset by peer]12:19
-!- hashtag_ [~hashtagg_@cpe-174-97-254-80.ma.res.rr.com] has joined #bitcoin-wizards12:22
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Disconnected by services]12:22
-!- hashtag [~hashtagg_@cpe-174-97-254-80.ma.res.rr.com] has quit [Ping timeout: 258 seconds]12:23
-!- justanotheruser [~Justan@24.219.72.136] has joined #bitcoin-wizards12:23
-!- justanotheruser [~Justan@24.219.72.136] has quit [Client Quit]12:27
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has joined #bitcoin-wizards12:28
-!- Lysanders [~Lysanders@unaffiliated/lysanders] has joined #bitcoin-wizards12:29
-!- dgenr8 [~dgenr8@unaffiliated/dgenr8] has quit [Quit: Leaving]12:45
-!- justanotheruser [~Justan@unaffiliated/justanotheruser] has quit [Disconnected by services]12:45
-!- laurentmt [~Thunderbi@176.158.157.202] has joined #bitcoin-wizards12:54
-!- Darknes [Darknes@Run.You.Clever.Boy.And.Remember.PanicBNC.ninja] has joined #bitcoin-wizards12:55
-!- chestnutpie [~chestnutp@46.227.67.163] has joined #bitcoin-wizards13:06
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has joined #bitcoin-wizards13:12
-!- laurentmt [~Thunderbi@176.158.157.202] has quit [Quit: laurentmt]13:12
-!- CrazyTruthYakDDS [uid67551@gateway/web/irccloud.com/x-nlfpukpedpsnnvnm] has quit [Quit: Connection closed for inactivity]13:38
-!- Noldorin [~noldorin@unaffiliated/noldorin] has joined #bitcoin-wizards13:40
-!- chestnutpie [~chestnutp@46.227.67.163] has quit [Read error: Connection reset by peer]13:46
-!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has quit [Read error: Connection reset by peer]13:53
-!- andytoshi [~andytoshi@wpsoftware.net] has quit [Changing host]14:35
-!- andytoshi [~andytoshi@unaffiliated/andytoshi] has joined #bitcoin-wizards14:35
-!- dnaleor [~dnaleor@78-23-74-78.access.telenet.be] has joined #bitcoin-wizards14:46
-!- chestnutpie [~chestnutp@46.227.67.159] has joined #bitcoin-wizards14:57
-!- chestnutpie [~chestnutp@46.227.67.159] has quit [Max SendQ exceeded]14:57
-!- Giszmo [~leo@pc-40-227-45-190.cm.vtr.net] has joined #bitcoin-wizards14:59
-!- chestnutpie [~chestnutp@46.227.67.159] has joined #bitcoin-wizards15:00
-!- chestnutpie [~chestnutp@46.227.67.159] has quit [Max SendQ exceeded]15:00
-!- chestnutpie [~chestnutp@46.227.67.159] has joined #bitcoin-wizards15:04
-!- polyclef [~j@192.77.237.110] has quit [Quit: polyclef]15:06
-!- Davasny [~quassel@78-11-193-195.static.ip.netia.com.pl] has joined #bitcoin-wizards15:13
-!- mdavid613 [~Adium@cpe-172-251-161-231.socal.res.rr.com] has joined #bitcoin-wizards15:13
-!- Guyver2 [~Guyver2@guyver2.xs4all.nl] has quit [Read error: Connection reset by peer]15:22
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]15:26
-!- Lysanders [~Lysanders@unaffiliated/lysanders] has quit [Ping timeout: 258 seconds]15:27
-!- Alopex [~bitcoin@176.9.70.183] has joined #bitcoin-wizards15:28
-!- belcher [~belcher@unaffiliated/belcher] has joined #bitcoin-wizards15:32
-!- edvorg [~edvorg@14.169.25.237] has joined #bitcoin-wizards15:40
-!- Yogh [~Yogh@f36186.upc-f.chello.nl] has quit [Ping timeout: 264 seconds]15:47
-!- Yogh [~Yogh@f36186.upc-f.chello.nl] has joined #bitcoin-wizards15:49
-!- Alopex [~bitcoin@176.9.70.183] has quit [Remote host closed the connection]15:50
-!- mdavid613 [~Adium@cpe-172-251-161-231.socal.res.rr.com] has quit [Quit: Leaving.]15:50
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards15:52
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]16:16
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards16:18
-!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has joined #bitcoin-wizards16:20
-!- NewLiberty [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has quit [Ping timeout: 255 seconds]16:23
-!- belcher [~belcher@unaffiliated/belcher] has quit [Quit: Leaving]16:30
-!- chjj [~chjj@unaffiliated/chjj] has quit [Ping timeout: 258 seconds]16:40
-!- Davasny [~quassel@78-11-193-195.static.ip.netia.com.pl] has quit [Remote host closed the connection]16:49
-!- chjj [~chjj@unaffiliated/chjj] has joined #bitcoin-wizards16:57
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]17:00
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards17:02
-!- chjj [~chjj@unaffiliated/chjj] has quit [Quit: null]17:05
-!- chjj [~chjj@unaffiliated/chjj] has joined #bitcoin-wizards17:06
-!- belcher [~belcher@unaffiliated/belcher] has joined #bitcoin-wizards17:11
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]17:11
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards17:13
-!- Aranjedeath [~Aranjedea@unaffiliated/aranjedeath] has joined #bitcoin-wizards17:21
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]17:23
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards17:25
-!- ghtdak [~ghtdak@unaffiliated/ghtdak] has quit [Quit: WeeChat 1.3]17:38
-!- belcher [~belcher@unaffiliated/belcher] has quit [Quit: Leaving]17:46
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Remote host closed the connection]17:52
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards17:54
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]18:01
-!- licnep [uid4387@gateway/web/irccloud.com/x-gfdhofoqcmmeozzs] has joined #bitcoin-wizards18:01
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards18:03
-!- Noldorin [~noldorin@unaffiliated/noldorin] has quit [Quit: My MacBook Pro has gone to sleep. ZZZzzz…]18:10
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Remote host closed the connection]18:12
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards18:12
-!- CrazyTruthYakDDS [uid67551@gateway/web/irccloud.com/x-amanemcxpmnoavtf] has joined #bitcoin-wizards18:13
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Read error: Connection reset by peer]18:17
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards18:18
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Read error: Connection reset by peer]18:20
-!- Tiraspol [~Tiraspol3@c-98-212-187-224.hsd1.il.comcast.net] has joined #bitcoin-wizards18:20
-!- Tiraspol [~Tiraspol3@c-98-212-187-224.hsd1.il.comcast.net] has quit [Changing host]18:20
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards18:20
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Ping timeout: 264 seconds]18:25
-!- Tiraspol [~Tiraspol3@c-98-212-187-224.hsd1.il.comcast.net] has joined #bitcoin-wizards18:25
-!- Tiraspol [~Tiraspol3@c-98-212-187-224.hsd1.il.comcast.net] has quit [Changing host]18:25
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards18:25
-!- instagibbs [~instagibb@pool-100-15-118-244.washdc.fios.verizon.net] has quit [Ping timeout: 276 seconds]18:37
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Remote host closed the connection]18:40
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards18:41
-!- instagibbs [~instagibb@pool-100-15-118-244.washdc.fios.verizon.net] has joined #bitcoin-wizards18:41
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Read error: Connection reset by peer]18:54
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards18:54
andytoshiamiller: i've been thinking a bit about compact SPV over the last couple weeks and i think i finally have a simple understanding of what you were saying back when we were writing the sidechains whitepaper18:55
andytoshii'm going to summarize it here and maybe you can tell me if i'm off-base18:55
-!- Ylbam [uid99779@gateway/web/irccloud.com/x-cpnrwcanwjjotelf] has quit [Quit: Connection closed for inactivity]18:55
andytoshilet's assume constant difficulty and blocktime "1" so that we have something tractable18:55
andytoshiif i hand you a chain with a million blocks in it, the time it took to generate that (assuming constant hashrate etc) will follow the distribution \sum_1^{1000000} Exp(1) = Erlang(1000000, 1)18:57
andytoshicompare this to the extreme case of a "compact SPV" chain where it's just one block with a million times the PoW on it. this has generation time distribution Exp(1000000)18:57
andytoshithe erlang one has variance proportional to a million; the exponential proportional to a million squared ... with the result that you've gotta spend ~ 1000000 ± 2000 blocktimes to have a nonnegligible chance of producing the whole chain. basically it really is a proof that a million blocktimes' worth of work was done18:59
-!- pro [~pro@unaffiliated/pro] has quit [Quit: Leaving]18:59
andytoshicontrast the exponential distribution which is so flat that there's almost the same probability that it took 1 blocktime to generate this super-work block as there is that it took a million. (more precisely what i mean is that the CDF climbs from 0 to nearly one smoothly as the time taken goes from 0 to a couple million)19:01
andytoshiso even though both these "chains" (a million 1-diff blocks) and (one million-diff blocks) have same expected work, the resulting chains prove drastically different things19:01
andytoshian actual compact SPV chain with log-many blocks is going to be weirdly weighted, you expect it'll have one block with a ton of work, one with half that, one with half that, and so on .. but we can imagine for a minute that actually the blocks are all equal-difficulty, there are just log-many of them, and this will give some intuition as to the tradeoff between blocksize length and variance. (this is19:06
andytoshia really bad approximation, but you can sum exponential distributions of equal characteristic time to get erlang distributions .... as soon as you start having variable targets you have to do things numerically and it's a mess)19:07
andytoshithe variance we get doing this is n_blocks * block_weight^2  .... lower variance is good, the lower the variance the closer the expected time is to how much work is actually "proven". we can see the two extremes i described, variance a million (a million diff-one blocks) and variance million^2 (one diff-million block)19:08
andytoshilemme stop saying "million" sorry, i'm talking asymptotics here, i'll just say N19:08
andytoshiso we have N for N blocks, N^2 for 1 block ... for log(N) blocks of difficulty N/log(N) (same total expected work) our equation becomes log(N)*(N/log(N))^2 = N^2/log(N)19:09
andytoshiyou can replace log with any function in the above. you see if you try to play difficulty games to trim the blockchain length down from N to f(N), the variance of your time distribution goes from N to N^2/f(N)19:11
andytoshiso here's a stats/real analysis question .. how is P(chain generated in less than expected time * "negligible") affected by the shape of f?19:13
-!- btcdrak [uid165369@gateway/web/irccloud.com/x-ijxscdtkbvjqwjuw] has quit [Quit: Connection closed for inactivity]19:27
-!- ThomasV_ [~ThomasV@x4db333b8.dyn.telefonica.de] has joined #bitcoin-wizards19:34
-!- ThomasV [~ThomasV@unaffiliated/thomasv] has quit [Ping timeout: 255 seconds]19:38
-!- Oizopower [uid19103@gateway/web/irccloud.com/x-fqcdjhxubochslqj] has quit [Quit: Connection closed for inactivity]19:49
amillerthat looks right to me19:55
andytoshi:s cool.19:58
amillerimo it is enough to use chernoff bounds and there's no good reason to do anything else19:58
andytoshioh nice, i didn't remember chernoff bounds19:58
amillerchernoff bounds let you say that there's negligible probablity that a random variable (in this case the amount of work done) differs from its expected value (the expected work based on just adding up the difficulty) by more than some fraction20:00
andytoshioh, cool, this makes it very clear. i'd never heard of this bound i think20:01
amillerit's negligible like meaning the probability is exp(-k), where k is the number of samples that make up the variable20:01
andytoshii sorta bumped into erlang distributions by accident which gave me a special case..20:01
andytoshiyep understood https://en.wikipedia.org/wiki/Chernoff_bound is pretty clear20:01
amilleryeah erlang distribution is a good model for this20:02
andytoshi:/ i don't have our conversation logs from the time we were writing the paper, but i think i remember you mentioning chernoff's bound and saying "this is pretty inherent, you can't drop blocks and prove a statement of the same strength"20:06
andytoshibut here we are like 2 years later and it's just clicking now20:06
-!- a5m0 [~a5m0@unaffiliated/a5m0] has quit [Quit: No Ping reply in 180 seconds.]20:07
-!- a5m0 [~a5m0@unaffiliated/a5m0] has joined #bitcoin-wizards20:09
-!- Giszmo [~leo@pc-40-227-45-190.cm.vtr.net] has quit [Quit: Leaving.]20:11
-!- slackircbridge [~slackircb@45.55.41.36] has joined #bitcoin-wizards20:18
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]20:19
-!- licnep_ [uid4387@gateway/web/irccloud.com/x-irbjsxbolkysbikg] has joined #bitcoin-wizards20:20
-!- wpalczynski_ [sid55851@gateway/web/irccloud.com/x-tatxzlzkwmtshzrj] has joined #bitcoin-wizards20:21
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards20:21
-!- tucenaber [~tucenaber@unaffiliated/tucenaber] has quit [Ping timeout: 250 seconds]20:21
-!- mariorz_ [sid490@gateway/web/irccloud.com/x-lcnprflkgjienieq] has joined #bitcoin-wizards20:22
-!- coryfields_ [~quassel@2001:4802:7800:1:6fc4:c486:ff20:1fa] has joined #bitcoin-wizards20:24
-!- yorick [~yorick@ip51cd0513.speed.planet.nl] has joined #bitcoin-wizards20:24
-!- yorick [~yorick@ip51cd0513.speed.planet.nl] has quit [Changing host]20:24
-!- yorick [~yorick@oftn/oswg-member/yorick] has joined #bitcoin-wizards20:24
-!- jl2012_ [uid133844@gateway/web/irccloud.com/x-wnobatvtknoxtjrn] has joined #bitcoin-wizards20:25
-!- tucenaber [~tucenaber@o144.231.lokis.net.pl] has joined #bitcoin-wizards20:25
-!- tucenaber [~tucenaber@o144.231.lokis.net.pl] has quit [Changing host]20:25
-!- tucenaber [~tucenaber@unaffiliated/tucenaber] has joined #bitcoin-wizards20:25
-!- cfields [~quassel@unaffiliated/cfields] has joined #bitcoin-wizards20:25
-!- licnep [uid4387@gateway/web/irccloud.com/x-gfdhofoqcmmeozzs] has quit [Ping timeout: 258 seconds]20:25
-!- lmatteis [uid3300@gateway/web/irccloud.com/x-kybjynhadfiqfxtz] has quit [Ping timeout: 258 seconds]20:25
-!- runeks [sid21167@gateway/web/irccloud.com/x-mxopawinbmyhxqdw] has quit [Ping timeout: 258 seconds]20:25
-!- wpalczynski [sid55851@gateway/web/irccloud.com/x-mmaofikphjbppqxp] has quit [Ping timeout: 258 seconds]20:25
-!- Guest98152 [~sneak@2a01:4f8:151:84cb:d0cc:242:61a6:bf0d] has quit [Ping timeout: 258 seconds]20:25
-!- jl2012 [uid133844@gateway/web/irccloud.com/x-oifebrzcjgviylpt] has quit [Ping timeout: 258 seconds]20:25
-!- koshii [~w@c-68-58-151-30.hsd1.in.comcast.net] has quit [Ping timeout: 258 seconds]20:25
-!- fkinglag [~fkinglag@mn-71-51-159-139.dhcp.embarqhsd.net] has quit [Ping timeout: 258 seconds]20:25
-!- SirJacket [sid58039@gateway/web/irccloud.com/x-zicatsunodgtzeeq] has quit [Ping timeout: 258 seconds]20:25
-!- _flow_ [flow@star.geekplace.eu] has quit [Ping timeout: 258 seconds]20:25
-!- mariorz [sid490@gateway/web/irccloud.com/x-qdqklkxxazinaqkj] has quit [Ping timeout: 258 seconds]20:26
-!- waxwing [~waxwing@62.205.214.125] has quit [Ping timeout: 258 seconds]20:26
-!- Wazza [~Wazza@2001:41d0:2:2766::1] has quit [Ping timeout: 258 seconds]20:26
-!- Samdney [~Samdney@dyn-ant666999.hawo.ipv6.uni-erlangen.de] has quit [Ping timeout: 258 seconds]20:26
-!- slackircbridge2 [~slackircb@45.55.41.36] has quit [Ping timeout: 258 seconds]20:26
-!- gielbier [~gielbier@2001:981:9573:1:11d:3d26:7bfb:7b89] has quit [Ping timeout: 258 seconds]20:26
-!- yorick_ [~yorick@oftn/oswg-member/yorick] has quit [Ping timeout: 258 seconds]20:26
-!- cfields_ [~quassel@unaffiliated/cfields] has quit [Ping timeout: 258 seconds]20:26
-!- coryfields [~quassel@2001:4802:7800:1:6fc4:c486:ff20:1fa] has quit [Ping timeout: 258 seconds]20:26
-!- Wazza [~Wazza@2001:41d0:2:2766::1] has joined #bitcoin-wizards20:26
-!- jl2012_ is now known as jl201220:26
-!- Samdney [~Samdney@dyn-ant666999.hawo.ipv6.uni-erlangen.de] has joined #bitcoin-wizards20:26
-!- gielbier [~gielbier@2001:981:9573:1:2844:2c10:68fc:93c5] has joined #bitcoin-wizards20:26
-!- wpalczynski_ is now known as wpalczynski20:26
-!- waxwing [~waxwing@62.205.214.125] has joined #bitcoin-wizards20:26
-!- edvorg [~edvorg@14.169.25.237] has quit [Remote host closed the connection]20:27
-!- koshii [~w@c-68-58-151-30.hsd1.in.comcast.net] has joined #bitcoin-wizards20:27
-!- licnep_ is now known as licnep20:27
-!- sneak [~sneak@2a01:4f8:151:84cb:d0cc:242:61a6:bf0d] has joined #bitcoin-wizards20:27
-!- sneak is now known as Guest6947920:27
-!- lmatteis [uid3300@gateway/web/irccloud.com/x-wwoltaaydcgnzmal] has joined #bitcoin-wizards20:28
-!- _flow_ [flow@star.geekplace.eu] has joined #bitcoin-wizards20:28
-!- qpm [~qpm@unaffiliated/midnightmagic/bot/qpm] has quit [Ping timeout: 244 seconds]20:29
-!- edvorg [~edvorg@14.169.25.237] has joined #bitcoin-wizards20:29
-!- mariorz_ is now known as mariorz20:30
-!- qpm [~qpm@unaffiliated/midnightmagic/bot/qpm] has joined #bitcoin-wizards20:31
-!- N0S4A2 [~weechat@24.35.69.143] has joined #bitcoin-wizards20:31
-!- SirJacket [sid58039@gateway/web/irccloud.com/x-vwrrggfcoylkibyi] has joined #bitcoin-wizards20:31
-!- runeks [sid21167@gateway/web/irccloud.com/x-jivszyiudrbfmklz] has joined #bitcoin-wizards20:33
-!- forrestv [forrestv@unaffiliated/forrestv] has quit [Ping timeout: 250 seconds]20:35
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]20:37
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards20:39
-!- forrestv [forrestv@unaffiliated/forrestv] has joined #bitcoin-wizards20:40
-!- anon616 [~nobody@ec2-52-207-226-93.compute-1.amazonaws.com] has left #bitcoin-wizards []20:43
-!- anon616 [~nobody@ec2-52-207-226-93.compute-1.amazonaws.com] has joined #bitcoin-wizards20:43
-!- CrazyTruthYakDDS [uid67551@gateway/web/irccloud.com/x-amanemcxpmnoavtf] has quit [Quit: Connection closed for inactivity]20:48
-!- zooko [~user@73.95.139.43] has joined #bitcoin-wizards20:49
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]20:50
-!- Samdney [~Samdney@dyn-ant666999.hawo.ipv6.uni-erlangen.de] has quit [Ping timeout: 258 seconds]20:50
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards20:52
-!- NewLiberty_ [~NewLibert@2602:306:b8e0:8160:b8e2:1c9c:fe32:8ba2] has quit [Ping timeout: 255 seconds]21:01
-!- zooko [~user@73.95.139.43] has quit [Read error: Connection reset by peer]21:06
-!- zooko [~user@73.95.139.43] has joined #bitcoin-wizards21:07
-!- jgarzik [~jgarzik@104-178-201-106.lightspeed.tukrga.sbcglobal.net] has joined #bitcoin-wizards21:13
-!- jgarzik [~jgarzik@104-178-201-106.lightspeed.tukrga.sbcglobal.net] has quit [Changing host]21:13
-!- jgarzik [~jgarzik@unaffiliated/jgarzik] has joined #bitcoin-wizards21:13
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has quit [Ping timeout: 250 seconds]21:22
-!- Tiraspol [~Tiraspol3@unaffiliated/tiraspol] has joined #bitcoin-wizards21:23
-!- licnep [uid4387@gateway/web/irccloud.com/x-irbjsxbolkysbikg] has quit [Quit: Connection closed for inactivity]21:48
-!- mountaingoat [~mountaing@unaffiliated/mountaingoat] has quit [Ping timeout: 260 seconds]21:53
-!- chestnutpie [~chestnutp@46.227.67.159] has quit [Quit: Leaving]21:55
-!- anon616 [~nobody@ec2-52-207-226-93.compute-1.amazonaws.com] has quit [Remote host closed the connection]22:13
-!- anon616 [~nobody@ec2-52-207-226-93.compute-1.amazonaws.com] has joined #bitcoin-wizards22:15
-!- zooko [~user@73.95.139.43] has quit [Ping timeout: 244 seconds]22:16
-!- chjj [~chjj@unaffiliated/chjj] has quit [Ping timeout: 265 seconds]22:25
-!- chjj [~chjj@unaffiliated/chjj] has joined #bitcoin-wizards22:27
-!- fkinglag [~fkinglag@mn-71-51-159-139.dhcp.embarqhsd.net] has joined #bitcoin-wizards22:28
-!- NewLiberty_ [~NewLibert@adsl-71-129-112-198.dsl.irvnca.pacbell.net] has joined #bitcoin-wizards22:42
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]22:50
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards22:52
-!- edvorg [~edvorg@14.169.25.237] has quit [Ping timeout: 264 seconds]22:57
-!- ThomasV_ [~ThomasV@x4db333b8.dyn.telefonica.de] has quit [Ping timeout: 252 seconds]22:59
-!- Alopex [~bitcoin@cyber.dealing.ninja] has quit [Remote host closed the connection]23:01
-!- Alopex [~bitcoin@cyber.dealing.ninja] has joined #bitcoin-wizards23:03
-!- Aranjedeath [~Aranjedea@unaffiliated/aranjedeath] has quit [Quit: Three sheets to the wind]23:27
-!- btcdrak [uid165369@gateway/web/irccloud.com/x-vzmmpdqitefesuru] has joined #bitcoin-wizards23:29
-!- edvorg [~edvorg@14.169.88.102] has joined #bitcoin-wizards23:45
--- Log closed Sun Aug 28 00:00:38 2016

Generated by irclog2html.py 2.15.0.dev0 by Marius Gedminas - find it at mg.pov.lt!