Bitcoin Forum
June 20, 2024, 07:24:00 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 ... 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 [95] 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 ... 166 »
1881  Bitcoin / Project Development / Re: Tahoe-lafs and Bitcoin Integration Bounty (210 BTC pledged) on: April 09, 2012, 02:33:50 PM
I don't know much about Tahoe-LAFS, but if there's no built-in incentive to provide storage, I'm guessing there's also no built in verification that you're actually storing what you say you are.

If there's an incentive system for providing p2p storage (which is something I really hope to see), there needs to be a very robust verification scheme, otherwise people will fake it for free money. To me this seems an extremely challenging problem, though probably solvable (I did spend some time thinking of some possible solutions).

Whether we use Bitcoin or OT or both or neither for payments is trivial in comparison.
1882  Bitcoin / Development & Technical Discussion / Re: Bounty proposal for a Bitcoin-based email to fight spam. on: April 09, 2012, 01:52:43 PM
@kjj Nice strawman you put up there. You're imagining a very limited way to use this.

Whitelisted senders will of course not need to send bitcoins/PoW. This solves the mailing list and some other issues.

Until everyone uses this, of course the receiver will not reject all messages that don't have payment. Rather, it will be used to accept messages that would otherwise be mistakenly spamfiltered, which also means that the spam filter can be a bit more aggressive (because those who really want to send a mail to you can do it by sending payment). Going forward it will start deprioritizing paymentless messages, then warn senders that the recipient wants payment for messages, and only after it's a global standard, reject messages without payment.

Also, "Sending email should be free" is stupid, and the amount of payment under consideration here is for all intents and purposes free.
1883  Bitcoin / Pools / Re: Neighbourhood Pool Watch 3.2 The risks of SMPPS on: April 09, 2012, 01:36:47 PM
@organ: I don't really speak R, but as far as I can see, your simulation matches the mean pmf because you simulated the mixture variable I talked about rather than your target quantity. That's also evident in your verbal description of the simulation. But I think I finally understand the source of your confusion.

The variable we are interested in is M="the minimum balance over the next n rounds". Its cmf at point X is the probability that the minimum is at most X, which means that the balance reaches X or lower at some point. So once we find the pmf of M, we can calculate the chance of hitting any X by the area under the curve.

To simulate the pmf, we need of course to make many instantiations of the random process, and add +1 to the empirical weight of the resulting value of M. What is the value of M? The minimum among all the values of the (shifted) cumulative sum. But instead of adding +1 to the minimum, it seems you added +1 (or +1/n after normalization) to all the values in the cumulative sum. If this is fixed you'll get a proper simulation.

Instead of a generative simulation, you can also find the cmf by approximating the process as a simple random walk, and solving (numerically or, if possible, symbolically) the following recursion (in Mathematica syntax):
Code:
f[a_, n_] :=  f[a, n] = If[a < 0, 1, If[a >= n, 0, 0.5 (f[a + 1, n - 1] + f[a - 1, n - 1])]]

Using this, I find that f[20, 1000], the probability of going below -1000 BTC (20 blocks worth) in 1000 rounds, is approximately 50.67%.
1884  Bitcoin / Development & Technical Discussion / Re: Bounty proposal for a Bitcoin-based email to fight spam. on: April 09, 2012, 12:44:26 PM
Having a vote option of "maybe, undecided would be useful".  If forced to pick right now I would just say "No" as I don't see value of Bitcoins over native PofW.  Still I will just abstain because there may be some merit.
I think you're forgetting that the spammer will not use a CPU, he will use a dedicated hashing device. Which means that the difficulty will need to match the dedicated device, so a legitimate user can't use his CPU. He will need to use an external service, which adds more overhead and fallibility to the system. With Bitcoin payments, the user will just use whatever Bitcoin solution he's already using.
1885  Bitcoin / Development & Technical Discussion / Re: Bounty proposal for a Bitcoin-based email to fight spam. on: April 09, 2012, 11:07:45 AM
This is a move that I support, but I think you're too optimistic with respect to demand. Hashcash serves the same purpose (albeit less effectively) and its adoption is very weak. Network effects are strong here, it will only be effective if most people use it.

At first I was going to say that the bounty needs just to be higher than the cost of sending an e-mail with regards to electricity, bandwith etc. But this is obviously wrong since most spammers probably don't pay for this themselves.

So the bounty needs to be higher than the monetary value of one spam mail, so that spammers would rather keep their bitcoin than to send the mail. This is still very low, since the value of spam comes from bulk sending.
Of course it needs to be higher than the value of the spam email - on one side you have the costs (Bitcoin, bandwidth if paid, etc.), on the other you have the value of the mail to the spammer. The costs need to be higher than the value to prevent the sending.

We would need a good method for nanopayments though, since spamming the network with this would be a bad idea.
I don't think it's going to be a problem, the value of a legitimate email outweighs the cost of propagating a transaction. Even if not there are many possible solutions.
1886  Economy / Trading Discussion / Re: GLBSE IPO Handling and Interaccount Transfers Discussion Thread. on: April 08, 2012, 08:01:17 PM
If everyone is OK with this option, then this is how we'll go about it.
A transfer fee for asset/share transfers, 0.5% of a 5 day average trade price

Is this acceptable?
Sounds ok. Though I think the fee for transfer should be less than for a trade.

On that note, I think the fee for trades can be increased. The weak point of GLBSE isn't the fees, it's development/support. If raising the fees can help getting more work done (which I hope it will), I doubt anyone will object. So maybe 1% for trades, 0.5% for transfers?

This may be radical, but I think that it might be time to move away from the "discrete" shares/bonds model. It's mostly a historical artifact arising from the fact that there were paper certificates representing ownership of a security, anyway. There could be a few book-keeping gotchas with allowing fractional shares, but not only would it allow a meaningful fee on asset transfers, but it'd also allow us to get rid of the weird asymmetry on trading fees that we see right now.
I agree, except for the part where it's radical. It should have been continuous (allowing maybe 8 decimal places like Bitcoin) from the start, and I don't think it's too late to change that. (Edit: Fees should probably still be in bitcoins. There's no problem with making the trade fees symmetrical in the current system, they can be taken from the buyer's balance based on the trade price.)
1887  Economy / Trading Discussion / Re: GLBSE IPO Handling and Interaccount Transfers Discussion Thread. on: April 08, 2012, 04:52:32 PM
Personally I don't see any reason why asset transfers would be wanted by anyone doing legitimate business.  The exchange exists for a reason and all trades/transfers should be made publicly on the exchange.  Allowing these asset transfers goes against transparency and seems to contradict the principles of Bitcoin.
Because asset transferring has many, many use cases. It's not just a way to trade assets for bitcoins outside the exchange. rdponticelli has given one great example; another one is borrowing assets (useful for shorting) or gifting them; I have an asset I plan which will simply be impossible to issue at all without transfers (I'm keeping it under wraps for now); many other uses which nobody has yet thought of, and mundane stuff like internal bookkeeping.

Quote
I agree with Meni. I will be more than happy to pay the normal fee on the pre-sale transfers.
As a significant shareholder, Mr. Popescu would prefer you skip the glbse listing altogether, never deliver any shares there and just keep spreadsheets.
You have probably a couple dozen people invested, how hard can it be to make a couple dozen payments once a month? Surely less hassle than dealing with this sort of thing on a continuing basis.
If gigavps is content with big players who don't care much about liquidity, sure. But if he wants to also deliver to the many people wanting to invest 1 BTC, he is not going to pay them each individually.

1) Learn from your mistakes
2) Don't be jerks - by that I mean don't be such knee jerks
3) Develop a process for changes to the ToS, I suggest:

a) Someone finds an issues
b) You all get together and discuss it, think about what you want to change, think of the impact on users
c) You privately contact some of the larger users that would be affected - get their feedback, discuss it with them
d) Float the idea in a post but instead of "We have taken this totally knee jerk reactionary measure to totally fuck with you, what do you think" instead try something like "We are considering doing X, how would this affect you all?  What do you think?  Should we do this?  Why and Why not? etc."
e) Make the changes to the ToS
f) Post the changes, get more feedback
g) If the feedback is negative go back to b)
h) NOW: Make the actual changes to the web site.

The above process would have averted both the Goat shit storm and this one.
+1.

I'm not sure I completely understand the Goat incident but I'm under the impression there were potential security issues, making it too time-critical for this procedure. But there's no excuse to handling the transfer disabling this way.

Because of this, it would be a good idea to offer an official apology for not having followed this procedure.
1888  Bitcoin / Pools / Re: [200 GH] MaxBTC.com Pool - 5% Bonus, Zero Fee, DGM, LP, API, SSL, AWE, SOM, BBQ on: April 08, 2012, 12:26:59 PM
DGM has 2 parameters. You can decrease variance at the cost of either operator risk or maturity time. If the decay is too fast you can increase o while keeping c fixed. Of course, then people will need to understand that their payment for mining now will be spread out over the next several blocks.


DGM is perfectly usable by intermittent miners, the average reward is not affected. There will be variance which has mostly a psychological effect (I'm not saying psychological factors shouldn't be considered, only that you shouldn't assume there's anything more than that). If the variance (even with optimal parameters) is too much to bear, go with PPS.


However, I would be surprised if the peculiarities of DGM didn't leave room for more advanced and profitable strategies than the standard pool hopping, which of course would be (and will be) another topic.
DGM is provably hopping-proof. Block withholding attacks (including lie-in-wait) are still possible, as with any other system.
1889  Economy / Trading Discussion / Re: GLBSE IPO Handling and Interaccount Transfers Discussion Thread. on: April 08, 2012, 10:07:29 AM
Asset transfers between accounts have multiple use cases and need to be allowed. I can't stress that enough.

The simplest solution would probably be to charge a fee on transferring assets between users (within a user should be free) based on the last traded price, or the lowest ask.

After more critical issues are fixed, you can develop better ways to handle this.
1890  Bitcoin / Development & Technical Discussion / Re: Building A fully decentralized, automated, and anonymous bitcoin exchange! on: April 07, 2012, 09:23:17 PM
If someone goes and fills your order, the transaction will automatically be processed by the application. ( Client A sends MintChips to Client B, Client B sends Bitcoins to Client A )
Is this enforced by the local client? What stops someone from using a modified client that does not enforce this? (Pretend to be a normal client and broadcast the order, but not execute it when requested)
what stops anyone from doing the same thing with the bitcoin client?
Not sure if serious. Bitcoin transactions need to include cryptographic signatures and reference outputs recognized by the network as unspent. A modified client that broadcasts invalid transactions will have them rejected.

To further stress the point: Once a Bitcoin client broadcasts a transaction, it's out, there's nothing more it can do so I don't care what it does afterwards. But you are proposing a client that broadcasts market orders, which are a promise to do something if contacted later. If the promise is enforced on the promiser's client it's worthless.

edit: maybe the client could be built in such a way that it only deals with authentic clients, by checking some kind of GUID
What stops the GUID from being faked?
1891  Bitcoin / Pools / Re: Neighbourhood Pool Watch 3.2 The risks of SMPPS on: April 07, 2012, 09:14:56 PM
Sorry, Meni, I wasn't ignoring you just wanted to make sure I had a clearer reply.
Didn't think so, just wanted to make sure my query wasn't lost in the fold.

Also looked for my notes again and failed. Further, realised I should be using the term "probability mass function' instead of 'probability density function' but I'll continue as I started for consistency.
You can use the continuous approximation, and then you're talking about the pdf of the Erlang distribution.

The probability that Sn, the sum of n geometrically and identically distributed random variables (x1 to xn) will be some amount X is a negative binomially distributed variable where the probability density is = Γ(X+n)/(Γ(n) * Γ(X+1)) * p^n * (1-p)^X

Similarly for Sn-1, the probability that this sum will equal some variable X:
= Γ(X+(n-1))/(Γ(n-1) * Γ(X+1)) * p^(n-1) * (1-p)^X

and so on for all S.
No arguments there. (There could be off-by-one errors but that's immaterial.)

The set (S1, S2, S3, ...,Sn) is the cumulative sum of the geometrically distributed variables.The probability that X is to be found somewhere in that set is given by the sum of all probabilities that X = some S divided by n:

Pr(X∈(S1, S2, S3, … ,Sn))
    = sum from 1 to n [Γ(X+n)/(Γ(n) * Γ(X+1)) * p^n * (1-p)^X]/n (1)
Here is where things start to get horribly, horribly wrong. Both in what you're trying to get, and how you get it.

First, I'll say again: If what you want is the balance after n rounds (which is what the text implies), it is simply (n - Sn/D)*B. That's it. Sn is the number of shares the pool had to pay. Any other derivation is nonsense. So I can only assume you really are trying to figure out the probability that a balance of X will be reached at some point within the first n rounds. Even if this is the case, the above quantity is misguided.

Let's begin with this formula. It is absolutely, and obviously, wrong.

The event X∈(S1, S2, S3, … ,Sn) contains the even X=Sj for any j. Therefore its probability must be at least the probability that X=Sj, which is the pmf of Sj at point X. So the probability must be greater than all the pmfs, so it can't be equal to their average.

The one place where the average of pmfs is meaningful is when you have a mixture variable. For example, if you have a variable Sr which is generated by first choosing a uniform random integer j between 1 and n and then setting it equal to Sj, its pmf will be given by this formula. But such a variable has no relevance whatsoever to the problem at hand.

If you do want to find the probability that X will be in the set, you need to treat this as a union (logic or) of the equalities X=Sj, which can be expanded with the inclusion-exclusion principle. I don't know if the expansion has a nice closed form in this case, I think it's extremely messy because of the dependencies between the Sj's.

So now maybe you can understand why the quantity Pr(X∈(S1, S2, S3, … ,Sn)) is not meaningful. It is not a pmf of anything. The total area under this curve is more than 1, and you can't take areas under the curve for any insight. The events 0∈(S1, S2, S3, … ,Sn) and 1∈(S1, S2, S3, … ,Sn) are not mutually exclusive, so you can't disjunct them by simply adding the probabilities.

You need to define the problem as "what is the probability that the balance will reach X or lower at some point within the first n rounds" (taking into account, obviously, the shift of +B for every round). This is a problem that should be solvable with recursion, for either the exact problem or for an approximation for it.

This is where my lack of notes fails me. I can't for the life of me remember where I came across this way of summing probabilities, or how I applied it. It doesn't appear to be the result of a convolution. Maybe you know?

Intuitively I see that, since the sum from x = -inf to +inf of each separate pdf = 1, and that the sum from x = -inf to +inf of the individual pdfs for S1 to Sn will be n, then dividing by n is 'normalising' (not the right word, but I hope you know what I mean) the probability to give (1), or if you like, providing the mean probability.

The mean of each separate pdf increases with increasing n and the 'normalised' probability approaches a uniform probability density from 0 to the mean of Sn as n gets very large.

(2) Simply defines the mean = 0 for each separate pdf and then follows the same logic.

Does this make sense to you? I remember the solution making complete sense to me at the time.
Not in the least. I'm not following your train of thought because you're not explaining what, why and how you are trying to get.

Interestingly, running simulations for uniformly randomly generated variables with a mean of 0 and negative binomially distributed variables with a mean of 0 and large n, give similar looking curves to each other, although on slightly different scales even with the same p.
Probably the CLT at work.
1892  Economy / Securities / Re: [GLBSE] PureMining: Infinite-term, deterministic mining bond on: April 07, 2012, 08:29:51 PM
Missed it..  Angry
Don't worry, more bonds will be issued in the future. In any case it might be worth it to put up a bid at a reasonable price.

EDIT:  I am new to GLBSE but cannot clearly see how to short this...
GLBSE doesn't currently allow doing this. You can do it in a person-to-person way; find someone willing to lend some bonds to you, and agree to pay them back at a later time + all coupons in this time period + rental fee. Sell them, and hopefully buy at a lower price to pay back.

The possibility of calling the bonds makes this a bit more complicated, but the exact terms in the contingency can be negotiated with the lender.
1893  Other / Meta / Re: Looking for the Thread on rewards for getting local stores to use BTC on: April 06, 2012, 08:48:40 AM
Here is the thread, but I don't think there are any active bounties.
1894  Bitcoin / Pools / Re: Neighbourhood Pool Watch 3.2 The risks of SMPPS on: April 06, 2012, 07:57:02 AM
Organ, any news about the pdf issue?
1895  Bitcoin / Development & Technical Discussion / Re: Building A fully decentralized, automated, and anonymous bitcoin exchange! on: April 06, 2012, 07:54:33 AM
If someone goes and fills your order, the transaction will automatically be processed by the application. ( Client A sends MintChips to Client B, Client B sends Bitcoins to Client A )
Is this enforced by the local client? What stops someone from using a modified client that does not enforce this? (Pretend to be a normal client and broadcast the order, but not execute it when requested)

like you said somehow this transaction must be a single atomic trade (or a 2 step processes that cant be cheated) this will be the hard part.
This is the relatively easier part, it may or may not be possible depending on what MintChip can do. OpenTransactions might help.
1896  Bitcoin / Development & Technical Discussion / Re: Building A fully decentralized, automated, and anonymous bitcoin exchange! on: April 05, 2012, 11:07:10 PM
enforcing orders, much like no one can simply change the bitcoin app. code, and start doing fraudulent transactions, the p2p exchange will work in similar way.
By enforcing orders I mean - let's say I put up a bid to buy 1000 bitcoins for $4 each. Someone takes me up on my offer. What makes sure I will go forward with it? Maybe I have no interest at all in buying bitcoins and am just trying to manipulate the market?
1897  Other / Beginners & Help / Re: bitcoin confusion....please explain for a noob... on: April 05, 2012, 01:22:47 PM
The Bitcoin client doesn't mine, it allows you to use Bitcoin. GUIminer allows you to mine.

What are you planning to do with a virtualized environment? If you want to mine you need your hardware to have compute power.
1898  Bitcoin / Development & Technical Discussion / Re: Building A fully decentralized, automated, and anonymous bitcoin exchange! on: April 05, 2012, 12:12:10 PM
Even if this MintChip thing is any good (TBD), it does nothing to solve the fundamental challenges of making a decentralized exchange - atomic trades (solvable in some contexts), and enforcing orders (to which I don't know of any solution, other than trust networks).
1899  Economy / Securities / Re: [GLBSE] PureMining: Infinite-term, deterministic mining bond on: April 05, 2012, 11:42:04 AM
I issued 1000 new bonds at 0.38 BTC, for a total of 2000.
1900  Other / Beginners & Help / Re: I need help and someone to understand something for me. on: April 05, 2012, 07:06:25 AM
Are you using a different worker for each computer? If not try it. And also try to give it more time to see if it changes, if not I think you should contact slush for support.
Pages: « 1 ... 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 [95] 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 ... 166 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!