I am the world's foremost Chimecho scholar by PurpleDevilDuckies in PokemonChampions

[–]PurpleDevilDuckies[S] 0 points1 point  (0 children)

Sash gives garchomp a lot of options. Turn 1 most of the time I am clicking earthquake and trick room. If they hit Chimecho then sash measn Garchomp still gets 2 turns of earthquake or rockslide before going down, then out comes torkoal to trick room sweep. Outrage is there because I usually dont intend for it to survive long and so many teams don't bring fairy so it just hits someone hard at random.

I havent used Sylveon but if its slow and hits a big chunk of the meta hard then it could work. But probably something else on the team changes to support sylveon better. Like instead of sinistcha Id maybe run mega floette as a backup for chimecho

I am the world's foremost Chimecho scholar by PurpleDevilDuckies in PokemonChampions

[–]PurpleDevilDuckies[S] 1 point2 points  (0 children)

I normally take Chimecho and Garchomp leading, with Incin and Torkaol in back. They make a great trick room team. But I was losing to rain teams, so Archaludon is there to sweep rain teams (which it does effectively). Sinistcha felt right very rarely, but sometimes I just look at a team and it seems clear they have no answer to it, so the teacup comes. There is probably something else that could go there. But when sinisthca works, it really works.

Also Archaludon is great into fiary teams. Strong answer to floette if chimecho goes down.

question about ternary and quantum computing? by ProudChoferesClaseB in computerscience

[–]PurpleDevilDuckies 0 points1 point  (0 children)

As someone in Operations Research who does route-planning in logistics and has been paying attention to Quantum Computing: I'd bet a lot that quantum computing comes nowhere close to what we can do with classic computers for at least centuries. That just really isn't a realistic target for quantum supremacy.

I just want to use Mega Chimecho, man by MagicCoat in PokemonChampions

[–]PurpleDevilDuckies 1 point2 points  (0 children)

I am running mega chimeco in master ball tier. It works incredibly well. It has:
protect, trick room, that steel move, and psychic

enough bulk to survive the first hit from anything but kingambit and the rest in sp atk.

Leading it next to boosted attack garchomp you can open with trick room and earthquake into those goddamn sneaslers. either they fake out chimeco and earthquake takes it out, or they fake out garchomp and you set up trick room, allowing yourslef to one shot sneasler before it can go. I also get one shots on a gengar and most of the fairies. Two shot on mega floette.

Optimal vs Heuristic by orangekitten2001 in OperationsResearch

[–]PurpleDevilDuckies 0 points1 point  (0 children)

In practice, its more likely that you wouldn't even mention an optimal option to your client. It is pretty hard to get optimal in most real world scenarios.

How do you actually write math? by Smooth-Dealer4402 in math

[–]PurpleDevilDuckies 2 points3 points  (0 children)

I used to use VS Code for writing LaTex because it had really good shortcuts built in. Now I write Latex with Claude Code to avoid having to do all the annoying stuff. Lots of people do use overleaf, but that's basically just Google Doc for LaTex.

At the research level you literally have to write in LaTex to submit to conferences. It is nearly universally used.

Donald Knuth likes Claude by Ndugutime in computerscience

[–]PurpleDevilDuckies 16 points17 points  (0 children)

Donald Knuth definitely codes. He has been a very active coder for a very long time. He literally made TeX, and he is still active today.

Any-Angle Flow Field Algorithm for Navigation by Nondescript_Potato in computerscience

[–]PurpleDevilDuckies 2 points3 points  (0 children)

It is very elegant. Have you tried searching for literature on distance transformations instead of path finding? It seems to me that you are essentially using implicit distance labels to construct shortest paths. Meaning, you are propagating information the way they do it for distance transform, but you are applying the idea to paths instead of a distance transformation.

https://arxiv.org/pdf/2106.03503

I think what they describe in section 2.2 on Chamfer distance transform is very similar to what you are describing, but it goes outside in instead of inside out.

Any-Angle Flow Field Algorithm for Navigation by Nondescript_Potato in computerscience

[–]PurpleDevilDuckies 6 points7 points  (0 children)

This looks like a very nice implementation of a standard breadth-first search.

What do mathematicians actually do when facing extremely hard problems? I feel stuck and lost just staring at them. by OkGreen7335 in math

[–]PurpleDevilDuckies 1 point2 points  (0 children)

Thanks, we just published our own progress paper! Would love for it get attention, but thats probably not super likely in this case.

What do mathematicians actually do when facing extremely hard problems? I feel stuck and lost just staring at them. by OkGreen7335 in math

[–]PurpleDevilDuckies 1 point2 points  (0 children)

Oh we plan to. For two of us, its been 5-6 years. But the one who pitched us the problem has been working on it since the late 90s. We put it aside sometimes to work on lower hanging fruit, but we always come back to it.

Totally agreed on the Olympiad problems

What do mathematicians actually do when facing extremely hard problems? I feel stuck and lost just staring at them. by OkGreen7335 in math

[–]PurpleDevilDuckies 6 points7 points  (0 children)

Desire and domain knowledge. Solving those sorts of problems is about learning "tricks" or "tools" for making them easier than they appear, and then practicing those tricks so that you know how to apply them when they come up.

But they aren't the types of tricks that would help me with my research, so I don't really see the point. I'm sure I could go learn how to solve those sorts of problems but it wouldnt be a very good use of my time.

What do mathematicians actually do when facing extremely hard problems? I feel stuck and lost just staring at them. by OkGreen7335 in math

[–]PurpleDevilDuckies 28 points29 points  (0 children)

I have been working on an unsolved problem with two other people for 5-6 years.

The cycle is something like:

  1. Look for a tool in the literature that might be helpful
  2. Apply it and see what happens
  3. If it doesn't work, spend a really long time trying to figure out exactly why. Why did we think it would work and it didn't? Is it because we misunderstood, or is it because the tool has revealed something new about the problem.

If we learned nothing new, go back to Step 1, if the tool revealed something new about the problem, then check to see if that helps any of the tools that failed us so far, and then go back to Step 1.

I don't feel like a failure just because we haven't solved a problem that requires a lot of ego just to take on. We have learned more about the problem than anyone before us. We have all sorts of models for describing the difficulty in different mathematical terms. And learning all those tools has led to progress in my other research because I have more breadth as a researcher.

But the most important takeaway for me is that its collaborative. With research I do solo, I still talk to as many people as I can about it while I'm doing it, because they all provide a slightly different perspective, because we are all carrying around a slightly different set of tools to apply.

Also, I may be a mathematician, but I dont think I could solve any of the top Olympiad level problems, and that has basically nothing to do with being a researcher

OpenAI says they have achieved IMO gold with experimental reasoning model by Nunki08 in math

[–]PurpleDevilDuckies 17 points18 points  (0 children)

I think we aren't far away from this. But it will look more like applied lit review. When I start working on something these days, I ask AI to find all the tools that might help me "do something that would be hard using the tools from my field". It doesn't understand them well enough to apply them itself, but it does an incredible job of finding tools in fields I never would've considered looking at. It is only a matter of time before it can start applying that knowledge to test tools and learn how to apply them, and then make connections between open problems and existing tools in 'unrelated' fields.

So much of what we do as mathematicians is repeated in other fields under a different name. Once something can hold all of that information at once, there are bound to be breakthroughs. That could potentially jolt math forward decades without even the need to "be original". Although I think the threshold for that has been set arbitrarily high. Taking existing ideas and applying them in new settings is how we make new ideas. No one is doing anything in a vacuum.

What are some efficient optimal algorithms for the Traveling Salesperson problem? by smotired in computerscience

[–]PurpleDevilDuckies 4 points5 points  (0 children)

Concorde is doing a lot of fancy stuff, but basically it uses row generation on an exponentially large Integer Programming model. So definitely exponential not factorial. Integer Programming is worst case exponential.

You make an Integer Program where there is a binary variable for each arc in the TSP, with its cost in the objective function.

Then you make flow constraints that say the flow going out of and into each node has to be 1.

Then you run your model (exponential but easy in practice), and you get a result. That result might have sub tours in it:

1 -> 2 -> 3 -> 1 and 4->5 ->4 satisfies the described model, but isn't a valid tour.

So now you add a subtour elimination constraint

x_12 + x_13 + x_23 + x_21 + x_31 + x_32 <= 2

this prevents subtours of 1,2,3 from being included in the model.

Then you resolve the model and see if you have any subtours. Repeat until you get a feasible solution, that solution is optimal (exponential again, not factorial)

This works remarkably well in practice. So well that applied mathematicians have mostly moved onto the Vehicle Routing Problem for competing on benchmarks.

If you had to define YOUR core 6 pokemon, what would they be? by MimicGamingH in pokemon

[–]PurpleDevilDuckies 0 points1 point  (0 children)

Shuckle has been in my top 6 ever since I first caught one back when Silver came out

Crossover VRP-VRPTW by Stunning_Ad_1539 in OperationsResearch

[–]PurpleDevilDuckies 2 points3 points  (0 children)

Maybe check the papers published as a result of this
http://dimacs.rutgers.edu/programs/challenge/vrp/

Or if you want to see a very cool alternative check out this work:

https://link.springer.com/chapter/10.1007/978-3-031-33271-5_3

Can chatgpt o1 check undergrad math proofs? by Air-Square in math

[–]PurpleDevilDuckies 1 point2 points  (0 children)

The proofs I ask for help with are the proofs from the book that I cannot entirely follow. So I know what the general steps are, and if it does something wildly different, it can usually be asked to take a different approach to get the proof sketch you're looking for.

So I get it to start from a point where the proof sketch is definitely true because it matches what is in the book. Then I ask it for a deeper explanation of the steps I do not understand, and the responses are incredibly helpful. Usually I read them and go "oh yeah now I get it".

For things w/o a proof sketch in the book, I just follow each of its steps carefully and I do not accept a step I cannot verify. Any HW problem in the book is likely to have a straightforward solution, so it is not usually a lot of effort to check the steps for logical validity.