Timeline for Computing the maximum salary
Current License: CC BY-SA 2.5
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 8, 2013 at 23:50 | answer | added | Chris | timeline score: 0 | |
| Jan 8, 2010 at 14:45 | comment | added | Klingonesque | @Hugh: Doesn't the reconstructibility of the answer crucially depend on the bound being greater than the sum of the salaries? Wouldn't this protocol fail if the chosen number from $\mathbb{Z}$ was lesser than the sum of their salaries? | |
| Nov 26, 2009 at 21:30 | vote | accept | Mark Lewko | ||
| Nov 20, 2009 at 21:33 | comment | added | Mark Lewko | In the situation of two people one can figure out the other person's salary just from knowing the average. Thus there is no information leaked (beyond what can be deduced from the public information). | |
| Nov 20, 2009 at 21:26 | comment | added | user1447 | This wouldn't work for 2 people would it? | |
| Nov 20, 2009 at 21:21 | comment | added | user1447 | I like this question, hehe, simple but interesting. | |
| Nov 20, 2009 at 18:23 | answer | added | Hugh Thomas | timeline score: 1 | |
| Nov 20, 2009 at 6:56 | comment | added | Mark Lewko | This hadn't occurred to me. I've updated the title. | |
| Nov 20, 2009 at 6:55 | history | edited | Mark Lewko | CC BY-SA 2.5 |
edited title
|
| Nov 20, 2009 at 6:24 | comment | added | Alon Amit | I was thrown by this, too, at first - looking at the title I thought, oh no, someone must have defined a new quantum-algebraic invariant of groups called a "salary"? Isn't "socle" enough? | |
| Nov 20, 2009 at 6:15 | comment | added | Theo Johnson-Freyd | Incidentally, "group" has a very strong mathematical meaning. I don't have a good replacement word --- "Computing the maximum salary" is my best suggestion for title. | |
| Nov 20, 2009 at 4:39 | answer | added | Alon Amit | timeline score: 12 | |
| Nov 20, 2009 at 4:37 | comment | added | Mark Lewko | I don't I understand what you mean by "reversing the process". Can you elaborate? | |
| Nov 20, 2009 at 4:30 | comment | added | user1959 | Can't any of the participants deduce information by reversing the process until they come up with their salary, thus coming up with the random number? Also, the one who chooses it in the first place and do this right away? | |
| Nov 20, 2009 at 4:11 | history | asked | Mark Lewko | CC BY-SA 2.5 |