home.social

#combinatorialoptimization — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #combinatorialoptimization, aggregated by home.social.

fetched live
  1. Proud of Denisa Arsene for presenting us and our work at the Complex Networks conference last week. She had a lot of engagement during her presentation, and made a ton of cool new science friends from all over the world 🤓 🌟

    Key contribution: SANA (simulated annealing for network anonymisation), an algorithm that makes small alterations to social networks to protect the people in the network from de-anonymization attacks.

    Motivation: Facilitating data sharing between social scientists while preserving the privacy of the people who were part of those studies.

    More info, including preprint and poster (with ALT): latower.github.io/posts/2025/1

    #Science #Research #ComputerScience #AI #StudentLife #Networking #SciComm #SocialNetworkAnalysis #Algorithmics #SimulatedAnnealing #AcademicMastodon #AcademicChatter #CombinatorialOptimisation #CombinatorialOptimization

  2. Proud of Denisa Arsene for presenting us and our work at the Complex Networks conference last week. She had a lot of engagement during her presentation, and made a ton of cool new science friends from all over the world 🤓 🌟

    Key contribution: SANA (simulated annealing for network anonymisation), an algorithm that makes small alterations to social networks to protect the people in the network from de-anonymization attacks.

    Motivation: Facilitating data sharing between social scientists while preserving the privacy of the people who were part of those studies.

    More info, including preprint and poster (with ALT): latower.github.io/posts/2025/1

    #Science #Research #ComputerScience #AI #StudentLife #Networking #SciComm #SocialNetworkAnalysis #Algorithmics #SimulatedAnnealing #AcademicMastodon #AcademicChatter #CombinatorialOptimisation #CombinatorialOptimization

  3. One month left to apply!

    If you are looking for a PhD position and are interested in working on probabilistic inference, sensitivity analysis, and decision-making, this might be the job for you! We are looking for candidates with a strong background in Computer Science, and ideally also in Mathematics.

    Please apply by 31 August. We're looking forward to reading your application!

    careers.tudelft.nl/job/Delft-P

    #AcademicJobs
    #AcademicMastodon
    #GetFediHired
    #AcademicJob
    #SymbolicAI
    #Statistics
    #AI
    #ConstraintProgramming
    #CombinatorialOptimisation
    #SensitivityAnalysis
    #FormalMethods
    #CombinatorialOptimization
    #Delft
    #TUDelft
    #AcademicChatter

  4. One month left to apply!

    If you are looking for a PhD position and are interested in working on probabilistic inference, sensitivity analysis, and decision-making, this might be the job for you! We are looking for candidates with a strong background in Computer Science, and ideally also in Mathematics.

    Please apply by 31 August. We're looking forward to reading your application!

    careers.tudelft.nl/job/Delft-P

    #AcademicJobs
    #AcademicMastodon
    #GetFediHired
    #AcademicJob
    #SymbolicAI
    #Statistics
    #AI
    #ConstraintProgramming
    #CombinatorialOptimisation
    #SensitivityAnalysis
    #FormalMethods
    #CombinatorialOptimization
    #Delft
    #TUDelft
    #AcademicChatter

  5. 2/n Very much like this visualisation presented by Frank Phillipson (based on a fig from Caceres-Cruz et al., 2014) of solvers for optimisation problems. Might try to use this or something like it in the course on algorithm for NP-hard problems that I am involved in.

    #Algorithms #Algorithmics #CombinatorialOptimisation #CombinatorialOptimization #Optimisation #Optimization #SIGAlgo #SIGAlgo24 #ComputerScience

  6. 2/n Very much like this visualisation presented by Frank Phillipson (based on a fig from Caceres-Cruz et al., 2014) of solvers for optimisation problems. Might try to use this or something like it in the course on algorithm for NP-hard problems that I am involved in.

    #Algorithms #Algorithmics #CombinatorialOptimisation #CombinatorialOptimization #Optimisation #Optimization #SIGAlgo #SIGAlgo24 #ComputerScience

  7. GHOST v3 is released! It now integrates a complete solver searching for all possible solutions of your combinatorial problems.

    The interface also slightly changed, but you need to change one method name only in your current code: Solver::solve becomes Solver::fast_search.

    Some functionalities remain to be implemented, like the parallelization of this complete solver. Stay tuned!
    github.com/richoux/GHOST
    #ConstraintProgramming #CombinatorialOptimization #AI #Framework

  8. @fizise @enorouzi @lysander07 @amszmidt and as a “bonus”, this stop of funding happened when I finished my PhD thesis about #DefeasibleReasoning. There was not much of a perspective to continue academic research on this topic at that time and I continued working in industry on #CombinatorialOptimization with a mix of #AI and #OR methods. So I felt quite impacted by this.

  9. @fizise @enorouzi @lysander07 @amszmidt and as a “bonus”, this stop of funding happened when I finished my PhD thesis about #DefeasibleReasoning. There was not much of a perspective to continue academic research on this topic at that time and I continued working in industry on #CombinatorialOptimization with a mix of #AI and #OR methods. So I felt quite impacted by this.

  10. How often should you clean your room?

    This is the title of this #CombinatorialOptimization #paper. The take on the question is truly original.

    :arxiv: arxiv.org/abs/1305.1984

    Authors went at length to investigate the issue and prove a logarithmic upper bound.

    #PaperThread #TCS #Optimization #FunPaper #DiscreteMaths

  11. How often should you clean your room?

    This is the title of this #CombinatorialOptimization #paper. The take on the question is truly original.

    :arxiv: arxiv.org/abs/1305.1984

    Authors went at length to investigate the issue and prove a logarithmic upper bound.

    #PaperThread #TCS #Optimization #FunPaper #DiscreteMaths