The Kernighan-Lin Search Algorithm — https://arxiv.org/abs/2502.00316
#HackerNews #KernighanLinAlgorithm #SearchAlgorithm #ComputerScience #Optimization #Techniques #AlgorithmDesign

Learn how to build a fair & efficient Lottery Number Generator in Python! Go beyond basic random number generation & explore advanced techniques for unique number selection, weighted probabilities, and secure random number generation. LotteryNumberGenerator #PythonCoding #RandomNumbers #AlgorithmDesign #ProgrammingTips #SecureRandom
https://tech-champion.com/mathematics/secure-lottery-number-generator-in-python-avoiding-duplicate-numbers

Von meinem Projekt #ANN_at_work sind die Arbeiten #bias&bias und "Hunt2Make" vom #38c3 art- Team ausgewählt worden (Details im Projektpage-Link im Profil). Ich freue mich total, dabei sei zu dürfen!

Außerdem gebe ich beim Kongress den #stablediffusion -Workshop "KI.VooDoo". Die Zeiten sind noch nicht klar. Meldet Euch gern, wenn ihr Interesse habt. Zeiten gebe ich bekannt, sobald ich sie habe.

#unmask_ai #berlin #veranstaltungen_38c3 #haecksenassembly #mediaartist #algorithmdesign #diffusion_models #step2take

In our effort to put courses online, we continue lectures on Algorithmic Lower Bound Course. Now you can watch

Lesson 4-11: Algorithmic Lower Bounds by Mohammad Hajiaghayi - NP-Completeness and Beyond

(FEEL FREE TO SUBSCRIBE TO YOUTUBE @hajiaghayi FOR FUTURE LESSONS Premiering on WEDNESDAYS)

https://youtu.be/VZyffnAb1r0 (Lesson 4: 3-Partition Problem & Proving NP-Hardness)

https://youtu.be/4fCD9_1eQw0 (Lesson 5: Puzzle Problem NP-Hardness & 3-Partition)

https://youtu.be/FIyEj72-UJQ (Lesson 6: 3-SAT Problem & Proving NP-Hardness)

https://youtu.be/tbSJzaKx2pA (Lesson 7: Puzzle Problem NP-Hardness via 3-SAT)

https://youtu.be/voRVebBsh94 (Lesson 8: Fine-grained Subcubic Complexity: Part 1)

https://youtu.be/gRURSM6QARo (Lesson 9: Fine-grained Subcubic Complexity: Part 2)

https://youtu.be/qPw82bTAXkc (Lesson 10: Fine-grained Subquadratic Complexity 1)

https://youtu.be/C6j4avVkI7U (Lesson 11: Fine-grained Subquadratic Complexity 2)

#AlorithmicComplexity,

#3SAT,

#3Partition,

#subquadratic,

#subcubic,

#Finegrained,

#HardnessExploration,

#NP,

#PSPACE,

#NPComplete,

#LogSpace,

#ExponentialComplexity,

#ParallelComputation,

#PvsNP,

#NPSPACE,

#NonDeterministicSpace, hashtag

#SavitchTheorem,

#ComplexityClasses,

#Reductions,

#ImportantProblems,

#CommunicationComplexity, hashtag

#GeometricProblems,

#AlgorithmDesign,

#ComputationalComplexity,

#TheoreticalComputerScience,

#AlgorithmicLowerBounds

For comprehensive handwritten lecture notes on this course, visit the instructor's website:

http://www.cs.umd.edu/~hajiagha/
The course textbook "Computational Intractability: A Guide to Algorithmic Lower Bounds" by Demaine, Gasarch, and Hajiaghayi is available for free at:

https://hardness.mit.edu/

@abstractcow Speaking of #AlgorithmDesign (which I’ve taken as a course a year ago, so kinda late to ask), any tricks for proving NP-completeness? It’s quite difficult to find a problem to reduce to...

https://basicscomp.com/basic-introduction-to-coding-and-programming/

#codingbasics #programmingconcepts #technologyeducation #codingforbeginners #programmingskills #algorithmdesign #datastructures #objectorientedprogramming #debuggingtechniques #softwaredevelopmentmethodologies #learntocode #programminglanguages #continuouslearning #technologycareer #techsavvy

Using sensitive data in #ml systems to fight #discrimination? Since other factors can still re-create social Inequality without them. To counteract these effects, create systems with transparent factors through well-trained teams. #algorithmdesign #design
https://hbr.org/2023/03/removing-demographic-data-can-make-ai-discrimination-worse

Cryptographically obfuscating IP addresses while preserving locality

https://crypto.stackexchange.com/questions/105766/cryptographically-obfuscating-ip-addresses-while-preserving-locality

#formatpreserving #algorithmdesign #streamcipher #encryption #hash

I've been informed that hashtags are fundamental here, so here goes something

#introduction Hi everybody! I'm a #computerscience professor working in #math namely #algorithmdesign and #complexitytheory. I'm originally from #alabama. Sometimes I play #music but not well. Not completely off #Twitter but we shall see. Still figuring out this #Fediverse thang