News for hackers. Stuff that matters.
Re:Optimy.io: Optimise mathematical expressions by d--b on Tuesday August 15, 2017 @01:38PM (#15020430)
I'm sorry but this doesn't make any sense to me. Optimizing mathematical expressions is not a very useful thing to do, and whenever you need it, you'll likely have a derivable function, for which gradient based optimization is much faster.

But most importantly, this can't be applied to arbitrary computer functions that you can't have a closed formula for.

Also finding a library that does optimization where I can pass a function pointer is usually easy to find in any language.

Maybe I'm wrong, but as far as I'm concerned, I'll never use that service.

Re:Optimy.io: Optimise mathematical expressions by adenadel on Tuesday August 15, 2017 @02:50PM (#15021160)
This is a bit nitpicky, but so you're aware: the term is differentiable, not derivable. You differentiate a function, you don't derive it.
Re:Optimy.io: Optimise mathematical expressions by thanatropism on Tuesday August 15, 2017 @03:14PM (#15021383)
Essa é uma questão lingüística, não matemática.

Em português há uma diferença diminuta de sentido entre "diferenciável" e "derivável" (na Análise Matemática mesmo), mas não recordo mais qual.

O inglês sendo o idioma mutante que é, talvez acabe absorvendo essa diferença de nomenclaturas dessa forma: derivable x differentiable.

Re:Optimy.io: Optimise mathematical expressions by adenadel on Tuesday August 15, 2017 @04:39PM (#15022246)
I understand that it is simply a difference of language and that the intent is the same, but in mathematics precision of language is incredibly important. This is a common error in English.
Re:Optimy.io: Optimise mathematical expressions by fusiongyro on Tuesday August 15, 2017 @05:51PM (#15023015)
I just want to reflect on the irony of your having no trouble replying to a comment in Portuguese about how it's important to use the right term. This whole thing has brightened my day.
Re:Optimy.io: Optimise mathematical expressions by ORioN63 on Tuesday August 15, 2017 @07:14PM (#15023598)
Translation:

That's a linguistic question, not a mathematics one.

In Portuguese there's a very small difference between "differentiable" and "derivable" (in the context of Math Analysis), but I don't recall it.

English being a mutable language, may end up absorbing the difference between nomenclatures in that way (??): derivable x differentiable.

Re:Optimy.io: Optimise mathematical expressions by d--b on Wednesday August 16, 2017 @02:58AM (#15025475)
Sorry French guy here. Wrong translation . Thanks for pointing out
Re:Optimy.io: Optimise mathematical expressions by zzz95 on Tuesday August 15, 2017 @06:32PM (#15023346)
Are you serious? https://en.wikipedia.org/wiki/Mathematical_optimization

Just using gradient based descent can not achieve much with non-convex functions.

Re:Optimy.io: Optimise mathematical expressions by LolWolf on Wednesday August 16, 2017 @12:14AM (#15024895)
I don't think that the GP meant "optimize by gradient descent." I think the intention was in saying that a problem that is differentiable (or sub-differentiable, if locally convex, say) gives a lot more structure to the program than a general non-differentiable one.

Yes, while optimizing both might still be NP-hard (e.g. an ILP vs. an arbitrary polynomial, say, both of which are non-convex), we usually don't have nearly as much problem optimizing differentiable programs of the same size as some combinatorial optimization problems simply because the structure allowed by the differentiable one is so much nicer and we can find local minima without a problem (which is usually enough for most practical cases).