Timeline for Choosing potential function in amortized analysis
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 12, 2022 at 9:49 | review | Suggested edits | |||
| Dec 16, 2022 at 16:06 | |||||
| Jan 1, 2015 at 6:07 | history | tweeted | twitter.com/#!/StackCompSci/status/550533672110403584 | ||
| Dec 9, 2014 at 16:41 | comment | added | Yuval Filmus | @Raphael That's exactly the point – for all we know there are some general techniques here. I am just not aware of any, but if somebody else is, I think it would be interesting and useful. | |
| Dec 9, 2014 at 10:20 | comment | added | Raphael | Don't this and this question answer yours? Note that the answer here is likely "choose it so that the calculations go through" with some vague, example-driven intuitions. It's a creative thing. (Other than most of the other general reference questions, btw, @YuvalFilmus). | |
| Dec 9, 2014 at 8:03 | comment | added | Yuval Filmus | Why the down-votes? This is a legitimate question, similar to some of our reference questions. | |
| Dec 9, 2014 at 0:17 | history | edited | David Richerby | CC BY-SA 3.0 |
title and copy-edit
|
| Dec 9, 2014 at 0:16 | review | Close votes | |||
| Dec 12, 2014 at 10:29 | |||||
| Dec 9, 2014 at 0:14 | comment | added | user1887793 | I've edited it. | |
| Dec 9, 2014 at 0:07 | history | edited | user1887793 | CC BY-SA 3.0 |
added 91 characters in body
|
| Dec 8, 2014 at 23:46 | comment | added | Yuval Filmus | This is a very general question, but one that definitely makes sense. Are there techniques for choosing optimal or good potential functions? Is there a nice list of examples? How does this method related to another techniques for amortized analysis? | |
| Dec 8, 2014 at 23:40 | review | Low quality posts | |||
| Dec 8, 2014 at 23:45 | |||||
| Dec 8, 2014 at 23:23 | review | First posts | |||
| Dec 9, 2014 at 0:17 | |||||
| Dec 8, 2014 at 23:20 | history | asked | user1887793 | CC BY-SA 3.0 |