Sign in

Aravind (Sri AravindaKrishnan Thyagarajan)

@aravind16coiner.bsky.social
272 followers 97 following 61 posts

Lecturer @sydney.edu.au @sydneycompsci.bsky.social SyCrypt Group: sydney-cryptography-group.github.io Previously PostDoc at NTT Research, CMU. PhD from FAU. Cryptography, Fairness, Blockchain, Cryptocurrency sak-thyagarajan.github.io

PostsRepliesMedia
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 08/08/2026
We organised the first edition of the cryptography school yesterday! Many students from diverse majors and a lot of fruitful discussions. Hope to spread the word on cryptography in the future as well. #Cryptography #UniSyd
040
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 01/07/2026
🚨📣 Qiang Tang and @aravind16coiner.bsky.social are organising a one-day cryptography school on August 7, 2026. Open to UG, master's, and PhD students. Free attendance, but registration required! sydney-cryptography-group.github.io/activities-e...
013
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Clément Canonne @ccanonne.github.io · 15/06/2026
I have done a thing I'm very happy with (proposing the creation of a new course on quantum computing with @aravind16coiner.bsky.social), I think it's fair to call it a week.
1132
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Marcel Keller @mkskeller.bsky.social · 05/06/2026
UNSW Sydney is hiring an associate professor and a lecturer in cryptography, and the description explicitly mentions *secure computation*. Didn't you want to live in the sunniest of the most livable cities in the world?
external-careers.jobs.unsw.edu.au
Associate Professor in Cryptography
Join an organisation that is shaping the future direction of cryptography and secure computation in Australia, in a senior academic role that combines research leadership, strategic contribution, and ...
166
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 01/06/2026
We're hiring! As part of the "Women in Engineering" initiative at #USyd, the School of Computer Science is hiring women-identifying academics at Lecturer, Senior Lecturer, and A/Professor levels! (≈Asst, Assoc, and full prof) ⏰ Apply by July 13 (Sydney): usyd.wd105.myworkdayjobs.com/en-US/USYD_E...
usyd.wd105.myworkdayjobs.com
Women in Engineering: Continuing (Tenure-Track) Academic Positions for Women, Faculty of Engineering, The University of Sydney
Join a growing Faculty and be part of a University that places amongst the world’s best teaching and research institutions Located in the heart of Sydney’s bustling inner west quarter, close to beache...
01013
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
ePrint Updates @eprint.ing.bot · 02/06/2026
Cryptographic Collateralized Loan without Smart Contracts (Diego Castejon-Molina, Varun Madathil, Dimitrios Vasilopoulos, Sri AravindaKrishnan Thyagarajan, Pedro Moreno-Sanchez) ia.cr/2026/1123
Abstract. Cryptocurrency lending is growing rapidly, and smart-contract-based loans are expected to grow further. However, existing systems are fundamentally limited: they only operate on smart-contract-enabled blockchains, and assets from other blockchains can be used only via tokenized representations.

In this work, we propose an oracle-aided cryptographic protocol that implements the logic of collateralized loans without smart contracts, instead only requiring basic transactions from the underlying blockchain and hence, being compatible with limited-scripting blockchains, including Bitcoin.

For that, we introduce verifiable graph encryption for signatures (VGES), a new cryptographic primitive that, on input a graph modeling the correspondence between transactions for collateral distribution (vertices) and loan repayments (edges), permits to encrypt the signatures on collateral-distribution transactions ensuring: (1) a signature can only be decrypted after completing loan repayments corresponding to a valid path in the graph from the root (graph enforcement); and (2) anyone can verify that encrypted signatures are valid and can be decrypted after doing the required loan repayments according to the graph (verifiability).

We present two provably secure constructions of VGES and the evaluation of our implementation shows that they offer a tradeoff between the number of required on-chain transactions and off-chain computation, while both remain efficient on commodity hardware.
Image showing part 2 of abstract.
022
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 03/06/2026
The paper is finally out! It was presented at IEEE SP this year. We show that functional fair exchange is possible to do efficiently! #adaptor #signatures
020
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 01/06/2026
We have been hiring healthy over the past cycles and if you are interested in coming down to Sydney and experiencing a more all round academic life, do get in touch. If you work on general CS topics and especially security, privacy, cryptography, blockchains etc, do apply!
030
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 01/06/2026
I’m excited to share that I’ve received an Amazon Research Award for my proposal “Efficient Robust Post-Quantum Distributed Key Generation and Threshold Signatures”, at #USyd @sydneycompsci.bsky.social @sydney.edu.au About the program: www.amazon.science/research-awa... #AmazonResearchAwards
amazon.science
Amazon Research Awards
Collaborating with scientists around the globe to fund research, share knowledge and encourage innovation.
291
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Dom Williamson @domwilliamson.bsky.social · 19/05/2026
Very excited to explore new roads to fault-tolerant photonic quantum computation with PsiQuantum! rms.arc.gov.au/RMS/Report/D... @arc-gov-au.bsky.social @sydney.edu.au @psiquantum.bsky.social @bartlettquantum.bsky.social @acdoherty.bsky.social @jcbridgeman1.bsky.social @quantum-roberts.bsky.social
0104
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 15/05/2026
Wonderful time at the 🏆 2026 School of Computer Science annual awards ceremony last Tuesday, where academics and staff gathered to celebrate the exceptional achievements and outstanding contributions of our students! A few of the many highlights below—and so much talent! 🎓 #USyd
Prof. Tony Wirth, Head of School, kicking off the ceremonyA group of 6 students, presented with their awards: the Microsoft Research Asia Prize for Senior Software Development ProjectsThe audience in the Holme refectory, where the ceremony was heldA group of 5 students who were awarded the Undergraduate High Honour Roll, presented with their certificate by Dr. Nataliia Stratiienko
043
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 14/05/2026
🏆 Our PhD student Linwei Tao has been selected as an Apple Scholar in AIML, a fellowship recognising emerging leaders in #AI and #MachineLearning! Linwei is one of only 20 scholars in 2026, and the first recipient from an Australian University! Read more: machinelearning.apple.com/updates/appl...
machinelearning.apple.com
Announcing the 2026 Apple Scholars in AIML
The Apple Scholars in AIML PhD fellowship program supports emerging leaders in academic research through funding as they pursue their PhDs…
092
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Nils Fleischhacker @cryptomaeher.bsky.social · 07/05/2026
My time at RUB is coming to an end and I'm looking for an industry position. Primarily looking for remote or Rhine-Ruhr area positions, but will consider any exceptional offers. So if you're looking to hire a cryptographer to work on cryptographic protocols, or related areas, maybe we should talk!
158
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 09/05/2026
We show how to do wagers or probabilistic cross chain swaps on Bitcoin. Say you have x LTC tokens, and you want to swap it for 1 BTC. But you get the BTC only with some probability. So if you like the odds, you can now bet your tokens to enter into more stable systems. #Bitcoin #crypto #swap
030
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 08/05/2026
🎉 Andre Van Renssen's paper "Visibility Queries in Simple Polygons" has been accepted at #ICALP! #computationalgeometry 🔗 More about ICALP: icalppodcspaa2026.cs.rhul.ac.uk/icalp/ arxiv.org/pdf/2605.03334
112
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Sydney Mathematical Research Institute (SMRI) @sydmathinst.bsky.social · 07/05/2026
@monsoon0.bsky.social's fundamental research in the mathematical sciences is our weapon against cryptographic breakdown of our current security systems protecting your personal and financial information 🔐 Check out the episode of The Solutionists here: www.sydney.edu.au/news-opinion... #MathSky
sydney.edu.au
The Solutionists with Mark Scott
The Solutionists is a podcast from The University of Sydney, hosted by Vice-Chancellor and President Mark Scott.
065
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Nalini Joshi @monsoon0.bsky.social · 06/05/2026
I did a podcast with my Vice-Chancellor @sydney.edu.au go.sydney.edu.au/H7FkmC #thesolutionists
go.sydney.edu.au
152
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 06/05/2026
Follow the handle @sydneycompsci.bsky.social for exciting updates on CS research conducted at #USyd @sydney.edu.au !!!!
000
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 05/05/2026
🎉 Hanwen Feng, Qiang Tang, and Sri AravindaKrishnan Thyagarajan's paper " Anchor-DKG: Distributed Key Generation with Repeating Parties" has been accepted at #CCS2026! #cryptography #dkg 🔗 More about ACM CCS 2026: www.sigsac.org/ccs/CCS2026/ 👤 @alkist.bsky.social @aravind16coiner.bsky.social
computational-geometry.org
Computational Geometry
002
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 05/05/2026
🎉 Sri AravindaKrishnan Thyagarajan's paper "When Threshold Meets Anamorphic Signatures: What is Possible and What is Not!" has been accepted at #PoPETS2026! #anamorphic #communication #privacy 🔗 More about PoPETS 2026: petsymposium.org/2026/ 👤 @aravind16coiner.bsky.social
sigsac.org
ACM CCS 2026
CCS2026
111
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 05/05/2026
Want to work with us on threshold cryptography? Get in touch! #threshold #cryptography #phd
030
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 05/05/2026
🏆 Congratulations to Qiang Tang (@alkist.bsky.social) and Sri AravindaKrishnan Thyagarajan (@aravind16coiner.bsky.social), who were awarded a grant by the Stellar Development Foundation on "Enabling Scalable Threshold Cryptography For Federated Settings"!
021
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 27/04/2026
📢 📢 📢 🚨 I am looking for two PhD students to hire in post quantum cryptography. Exciting opportunity to work at University of Sydney @sydneycompsci.bsky.social and the theory/crypto groups here. Do share with your students and contacts. #hiring #phd #pqc #cryptography 🔗 iacr.org/jobs/item/4199
iacr.org
Two PhD Positions in Post-Quantum Cryptography (PQC)
023
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 02/03/2026
Here's the paper eprint.iacr.org/2026/395 that my student Jay @ezepze.bsky.social will present at #FC2026 this week. He will talk about how to make delegated payments on Bitcoin. A question relevant for the AI agentic future. This was part of Jay's UG thesis.
eprint.iacr.org
How To Make Delegated Payments on Bitcoin: A Question for the AI Agentic Future
AI agents and custodial services are increasingly being entrusted as intermediaries to conduct transactions on behalf of institutions. The stakes are high: The digital asset market is projected to exc...
010
Aravind (Sri AravindaKrishnan Thyagarajan) @aravind16coiner.bsky.social · 04/02/2026
Jay ( @ezepze.bsky.social ) will present the paper in St. Kitts #FC2026
030
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 21/12/2025
🎉Congratulations to Aravind (@aravind16coiner.bsky.social), on being awarded an USD 25k grant by the SUI Foundation for "Sequential Conditional Payments Across Blockchains With Minimal Contracts"! #Blockchain
021
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Clément Canonne @ccanonne.github.io · 10/12/2025
Fantastic talk by Shafi Goldwasser at #USyd, to a packed auditorium!
Shafi, being introduced by the Dean of Engineering, Hesham El Gamal
0232
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Sydney Mathematical Research Institute (SMRI) @sydmathinst.bsky.social · 08/12/2025
Our special Basser-SMRI Seminar with @sydneycompsci.bsky.social is now on YouTube: Is Dijkstra’s Algorithm Optimal? — Robert Tarjan, Princeton University youtu.be/Pc40q0JGdjc
youtu.be
Is Dijkstra’s Algorithm Optimal?
YouTube video by Sydney Mathematical Research Institute - SMRI
053
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Sydney Mathematics and Statistics @sydneymathsstats.bsky.social · 09/12/2025
Congratulations to @monsoon0.bsky.social, Geordie Williamson, @tillus.bsky.social, John Voight from the School of Mathematics at USyd, and the rest of the team, from other parts of university and beyond, for their ARC Centre of Excellence in Mathematics for Quantum Era Security and Trust!
1113
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Clément Canonne @ccanonne.github.io · 08/12/2025
Thrilled to be part of this new ARC Centre of Excellence, led by Prof. Nalini Joshi (@monsoon0.bsky.social) at #USyd: ARC Centre of Excellence in Mathematics for #Quantum Era Security and Trust (MathQUEST)!
ARC Centre of Excellence in Mathematics for Quantum Era Security and Trust. The ARC Centre of Excellence in Mathematics for Quantum Era Security and Trust (MathQuEST) strives to build critical expertise to protect against the expected breakdown of cybersecurity protocols on quantum computers and build trust in artifical intelligence. Deep, untapped reservoirs of mathematical problems and structures will be mined to establish complexity foundations for security and create accelerated methods for AI. MathQuEST will assemble leading researchers from diverse disciplines to deliver a mathematically trained, technologically agile workforce, ensuring Australia’s preparedness for grand challenges arising from future quantum computers with dual-use impact across agriculture, defence, health and industry.
1212
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Clément Canonne @ccanonne.github.io · 04/12/2025
As foreshadowed in a previous post, our preprint "Verification of Statistical Properties: Redefining the Possible" with Sam Polgar, @aravind16coiner.bsky.social, Aditya Vikram Singh and Joy Yang is up! eccc.weizmann.ac.il/report/2025/...
eccc.weizmann.ac.il
ECCC - TR25-199
1111
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
ePrint Updates @eprint.ing.bot · 04/12/2025
Game-Theoretically Fair Distributed Coin Tossing With Private Preferences (Pedro Branco, Pratik Soni, Sri AravindaKrishnan Thyagarajan, Ke Wu) ia.cr/2025/2190
Abstract. Secure coin-tossing is typically modeled as an input-less functionality, where parties with no private inputs jointly generate a fair coin. In the dishonest majority setting, however, a strongly fair coin-tossing protocol is impossible. To circumvent this barrier, recent work has adopted the weaker notion of game-theoretic fairness, where adversaries are rational parties with preferences for specific outcomes, seeking to bias the coin in their favor. Yet these preferences may encode secret information, making prior protocols that assume preferences are public, fundamentally incompatible with privacy.

We initiate a comprehensive study of privacy-preserving game-theoretically fair coin-tossing, where the preferences of honest parties remain private.
We propose a simulation-based security framework and a new ideal functionality that reconciles both preference-privacy and game-theoretic fairness. A key ingredient is a certifying authority that authenticates each party’s preference and publishes only aggregate statistics, preventing misreporting while hiding parties’ preferences. The functionality guarantees that every honest party receives an output: either a uniform coin; or, if an adversary deviates, a coin that strictly decreases the adversarial coalition’s expected utility.

Within this framework, we construct a protocol realizing our ideal functionality under standard cryptographic assumptions that works for both binary and general m-sided coin-tossing. Our schemes tolerate the same optimal (or nearly optimal) corruption thresholds as the best known protocols with public preferences (Wu-Asharov-Shi, EUROCRYPT ’22; Thyagarajan-Wu-Soni, CRYPTO ’24). Technically, our protocols combine authenticated preferences with an anonymous communication layer that decouples identities from preference-dependent actions, together with a deviation-penalty mechanism that enforces game-theoretic fairness.

Our work is the first to reconcile game-theoretic fairness with preference privacy, offering new definitional tools and efficient protocols for rational multi-party computation in dishonest majority settings.
Image showing part 2 of abstract.Image showing part 3 of abstract.
001
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Clément Canonne @ccanonne.github.io · 05/12/2025
Forgot to say! Sam is a new PhD student co-advised by @aravind16coiner.bsky.social and myself. Joy is my PhD student. He's a pleasure to work with, he's awesome, and he's looking for postdocs! Aditya is a postdoc here. Equally awesome, equally a pleasure to work with, someone to keep an eye out for!
181
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 25/11/2025
Yu Yao's project, "Causal Representation Learning for Controllable Text-To-Image Generation" (DE260101993) will "improve the controllability of existing text-to-image generation models", and "contribute to the development of more trustworthy, interpretable, and controllable #GenAI."
021
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 25/11/2025
Xiang Zhang's project, "Practical Deep Learning for Physiological Time Series Analysis" (DE260101486) will pioneer practical deep learning methods that are consistently effective, even when faced with label scarcity, domain shift, and #explainability gaps" for physiological time series.
121
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 25/11/2025
Liyi Zhou's project, "Advancing Artificial Intelligence (AI) for Software Exploit Generation" (DE260101642) will "develop an advanced AI system capable of autonomously detecting and exploiting software vulnerabilities, mirroring the reasoning of elite human hackers." @lzhou1110.bsky.social
121
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 25/11/2025
🎉 Huge congratulations to our academics Liyi Zhou, Xiang Zhang, and Yu Yao, who were awarded a Discovery Early Career Researcher Award (DECRA) by the Australian Research Council! We look forward to the amazing research this will enable them to conduct at #USyd! rms.arc.gov.au/RMS/Report/D...
rms.arc.gov.au
Research Management System - Funded Projects - Discovery Early Career Researcher Award 2026 round 1
RMS is the ARC's Research Management System, a web-based system used by eligible researchers to prepare and submit research proposals and assessments under the ARC National Competitive Grants Program ...
1104
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 23/11/2025
ICMY: this December, the School of Computer Science at #USyd will host an absolutely incredible line-up of speakers, jointly with the SMRI (@sydmathinst.bsky.social) and the Faculty of Engineering! 🗓️ Mon 1: Bob Tarjan 🗓️ Tue 2: Moti Yung 🗓️ Wed 10: Shafi Goldwasser Details and how to attend below! ↴
165
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 19/11/2025
Moti is a great speaker, see you at the talk! #USyd #Cryptography
011
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Qiang Tang @alkist.bsky.social · 20/11/2025
afternoon tea will be before the talk at 3pm :)
041
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 16/11/2025
Reminder: we are hiring at #USyd! Multiple continuing (equiv. tenure-track) teaching and research positions: excellent candidates in all areas of #ComputerScience are encouraged to apply! ⏰ Deadline Dec 1: usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
usyd.wd105.myworkdayjobs.com
Multiple Continuing (Tenure-Track) Academic Positions, School of Computer Science, Faculty of Engineering, The University of Sydney
Join a thriving Faculty of Engineering at a University ranked amongst the world’s best teaching and research institutions Located in the heart of Sydney’s bustling inner west quarter, close to beaches...
024
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 19/11/2025
This December, the Faculty of Engineering at #USyd is delighted to welcome Dr Moti Yung, who will speak at the Basser seminar series in our School. He will tell us about "Malicious Cryptography: beyond adhering to specifications in secure systems" 🕒 Tuesday, Dec 2 3:30—4:30pm
125
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 17/11/2025
This December, the Faculty of Engineering at #USyd is delighted to welcome Prof. Shafi Goldwasser, who will deliver a Dean's Lecture on "Constructing Trust: A Cryptographic Tool Kit!" 🕒 Wednesday, Dec 10 3:00—5:00pm (includes lecture and networking) ⏰ Register by Dec 5 (link and location below)
Dean's Lecture Series with Professor Shafi Goldwasser: Wednesday 10 December 2025 at the University of Sydney
103
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
socrates1024 @socrates1024.bsky.social · 14/09/2025
Financial Cryptography Final call for papers FC26 fc26.ifca.ai/cfp.html Submission deadline: 20 September 2025 Conference: 2–6 March 2026 St. Kitts Marriott Resort
fc26.ifca.ai
FC'26 : Call for Papers
Financial Cryptography and Data Security is a major international forum for research, advanced development, education, exploration, and debate regarding information assurance, with a specific focus on...
124
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 27/07/2025
031
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 27/07/2025
We had academic speakers like @ccanonne.github.io @vellosoraptor.bsky.social @jlizier.bsky.social , Anusha Withana and Zhiyong Wang
143
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 27/07/2025
Our School has just organised the annual #ResearchShowcase, where our academics, PhD, and Master's (by research) students presented their research with an interdisciplinary focus. 🎉🎉🎉
153
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 03/07/2025
🎉 Clément and Yun's paper "Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them" is accepted at RANDOM 2025! Paper: arxiv.org/abs/2504.01543 🔗More about RANDOM: randomconference.com 👤 @ccanonne.github.io #algorithms #sublinearalgorithms #distributedalgorithms
arxiv.org
Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
Local Computation Algorithms (LCA), as introduced by Rubinfeld, Tamir, Vardi, and Xie (2011), are a type of ultra-efficient algorithms which, given access to a (large) input for a given computational ...
182
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
Sydney Mathematical Research Institute (SMRI) @sydmathinst.bsky.social · 03/07/2025
Applications are now open for our International Visitor Program, open to #mathematicians to visit Aus 🐨 between July '26-'June 27, or March '26-June -27 (Aus/NZ citizens) 📅 Apply by Aug 1, info: mathematical-research-institute.sydney.edu.au/internationa... Please share with your networks 🔁 #MathSky
mathematical-research-institute.sydney.edu.au
International Visitor Program - Sydney Mathematical Research Institute
IVP August 2023 applications are due 8 August 2023, for July 2024–June 2025 visits (general applicants) & March 2024–June 2025 for Australian citizens/PR & NZ citizens.
067
Reposted by Aravind (Sri AravindaKrishnan Thyagarajan)
School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 25/06/2025
Details, guidelines, and eligibility requirements: 🔗 Women in Engineering Scholarship: www.sydney.edu.au/scholarships... 🔗 Women in Engineering Excellence: www.sydney.edu.au/scholarships... Please spread the word! #WomenInEngineering #WomenInSTEM #WomenInComputerScience #USyd
sydney.edu.au
Faculty of Engineering Women in Engineering Scholarship
A $10,000 scholarship to support female undergraduate domestic students in the Faculty of Engineering.
043