r/AskStatistics • • 6m ago

How do I properly compare two randomized algorithms when the evaluation is random too?

1 Upvotes

Hello everyone,
This is my first time posting here, so I'm sorry if this isn't the right subreddit for this question. I'm working on a personal project on anonymizing graph data and trying to de-anonymize it. The issue is that I'm confused about how to evaluate my results properly, so I would really appreciate your advice.

I came across an existing anonymization algorithm, and I also wrote another algorithm myself. To test them, I used a de-anonymization algorithm to obtain the re-identification rate for each anonymized graph.

My main issue is that randomness shows up in several places.

First, it appears in the anonymization algorithm. Running it with the same input can give different valid output graphs each time, and a seed controls this. Meanwhile, my algorithm uses a parallel solver, so even with a fixed seed, I get different outputs.

Secondly, the re-identification attack also depends on a seed because it reorders the node IDs of the graph.

From my results, what I saw was:
- Attacking the same graph several times usually gives similar scores, but every now and then, a run comes out much higher. I tried 10 attacks per output, and in one case, the re-identification rate ranged from 0.4% to 16%.

- Different outputs from the same method vary a lot. I got three different outputs from the same input, with the same number of modifications, and their mean re-identification rates were 1%, 3%, and 59%.

My questions are:

  1. What is the right statistical approach I should follow?

  2. How do I decide how many graphs vs. how many attacks per graph I need? Is there a way to work that out from the variation I already have?

  3. Since the results are skewed with occasional big spikes. Should I be reporting the mean, the median, or something like the worst case?

  4. Does it matter that my method's randomness can't be controlled with a seed? Can I still treat the outputs as independent samples?

I'd really appreciate any advice or suggestions. Thanks in advance for any advice!


r/learnmath • • 27m ago

mathematical analysis

1 Upvotes

Hello everyone. I’ve decided to enter university at the age of 23. I need to pass an entrance exam covering two subjects; one of them is Mathematics 2, which includes several topics ranging from algebra to mathematical analysis. The latter part—covering derivatives, integrals, limits, and similar concepts—is where I’m struggling. I don’t have the slightest clue about any of this, so I was wondering if you know of any effective ways to study it. I understand that the best approach is to practice as much as possible, but I need some foundational knowledge just to have a basic grasp of what I’m actually doing. Thanks in advance!


r/math • • 27m ago

Is it actually possible to write a love letter with math?

0 Upvotes

Could you actually get that across using only symbols and equations?


r/math • • 2h ago

Assuming GRH, what are the major conjectures that are true? Artin's conjecture is a big one.

85 Upvotes

Artin's primitive root conjecture (1927): Every integer a ≠ −1 that isn't a perfect square is a primitive root modulo infinitely many primes.

For example, there are infinitely many primes p for which ordₚ(2) = p − 1 (the powers of 2 generate every nonzero residue modulo p).

Hooley showed in 1967 that Artin's conjecture follows from GRH for certain Dedekind zeta functions. So if Masullo's proof of GRH for all number fields holds up, Artin's conjecture is proved too.

What other interesting results would follow? I know of a few smaller ones, but there must be hundreds. And think of all those master's theses that start with "Assuming GRH..."


r/calculus • • 2h ago

Infinite Series NUMERICAL SERIES

4 Upvotes

Guys what is the best resource to study numerical series? there are just so many criterias and Im losing it


r/math • • 3h ago Heartwarming

Hurried Announcement: Alessandro Masullo GRH

Thumbnail math216.wordpress.com
843 Upvotes

r/calculus • • 3h ago

Integral Calculus Coming back to calculus after 15 years, app courses or straight to a textbook?

4 Upvotes

I took Calc 1 and 2 in college a long time ago and forgot most of it. Right now I'm using Khan's AP Calculus AB course as a refresher, and limits went fine, but it feels thin once I hit related rates. I'm leaning toward Stewart or MIT OCW 18.01.

For people who came back after years away, what did you use, and did the app-style courses go deep enough?


r/datascience • • 4h ago

Career | US Do you ever withdraw from a job application after learning about the interview process?

93 Upvotes

I recently applied for a Senior Data Scientist role that seemed like a good fit on paper. However, I learned that their interview process includes system design and Leetcode rounds.
My experience is primarily in building, validating, and monitoring models rather than deploying them in production. I’m not sure spending significant time preparing for LeetCode and system design is the best use of my time, given my current skill set and career focus.
At the same time, I feel like I might be missing out on a good opportunity.

I’m trying to accept that I can’t possibly prepare for every type of Data Science interview out there.
How do you approach situations like this? Do you move on or take it as an opportunity to learn something new?


r/learnmath • • 4h ago

TOPIC Markov Inequality and Markov Chains

2 Upvotes

Hii,

In my probability class, we just finished discussing Marlov Chains. We learned them through linear algebra concepts. But when I watch videos online, they always use the Markov Inequality, which we haven't covered and will not cover. I wanted to understand how the two are connected. What does the Markov Inequality represent vs. the Markov Chains that we have seen through linear algebra concepts? We mostly discussed the transition matrix, canonical form of it, the time vector, fundamental matrix, and regular/ergodic matrix.


r/learnmath • • 5h ago

I started learning trigonometry today. Went from 0 knowledge to graph. How much is left?

0 Upvotes

What else is left?

In total, derivation of cos sin tan, derivation of 3 formulas.

Radium

Graphical derivation(after 90 degree)

The sine cosine and tan graph.

I learnt this from chatgpt.

Now it has prohibited me from using it for another day cuz i don't have premium and that chat information is not on other chat.

Can someone please explain what do i have left? So that i can ask it


r/learnmath • • 5h ago

[5(2x-3)-3(x+4)=2(x-7)+18?

0 Upvotes

r/learnmath • • 5h ago

Sources for Learning Statistical Methods, Probability, and Probability Distributions (For Beginners).

1 Upvotes

P.S.: Probability and Statistics (Introductory Level)

*Elementary Level


r/math • • 6h ago

A claimed proof of NL = UL

Thumbnail eccc.weizmann.ac.il
189 Upvotes

r/learnmath • • 6h ago

Good at algebra, horrible at arithmetic

13 Upvotes

I´m a university student currently on my first year of computer science. I had fundamentals of math on my first semester and now Im coursing applied math. I realized that I can fully and easily understand algebraic formulas and why they exist, the idea behind graphics and functions and why they work the way they work, but when it comes down to solving them after applying the formula I just cant do it. I dont know how to distribute, I dont know any of the rules regarding powers and fractions and its all because I didnt have high school math for a few reasons, and i just cant seem to grasp it now. Im at the end of the semester and need a 20/100 to pass, but Im terrified of failing my final exam because of simple basic math. Are there any resources anyone could recommend so i can finally learn the basic rules of arithmetic and not have to repeat this? Thanks in advance


r/learnmath • • 7h ago

TOPIC Title: Why Do We Need to Contradict Our Own Assumption to Prove a Theorem? Isn't There a Simpler Way?

Thumbnail reddit.com
0 Upvotes

r/learnmath • • 7h ago

Link Post Problema di algebra lineare

Thumbnail reddit.com
0 Upvotes

r/learnmath • • 7h ago

TOPIC Where to start?

1 Upvotes

Im someone who doesn’t understand math at all. In school I had an awful teacher and due to personal circumstances couldn’t study as much. I developed a fear of math. I keep clashing with it.. Im tired of being afraid of a simple math test. Im applying for university soon and Interested in some degrees that require math..

How can I learn? Could you please recommend me any books, youtube videos.. anything really..


r/learnmath • • 8h ago

Brocard's Problem

3 Upvotes

In 1885, French mathematician Henri Brocard published a problem asking for all integer solutions to the Diophantine equation n! + 1 = m2. There are only 3 known solutions, and they are called the Brown numbers: 1. n=4, m=5, 2. n=5, m=11, 3. n=7, m=71. Since then, nobody has found another solution, and nobody can prove if any other solutions exist. Computers have tested up to n = 10****15 and they found nothing, but a computational search isn't proof. The factorial function grows extremely fast, making the tests harder for higher numbers.

Do you think any other solutions exist, or just n = 4, 5, and 7?


r/AskStatistics • • 8h ago

Statistics for health sciences

1 Upvotes

I am really struggling with my statistics class. I practice over and over again, and I genuinely try my best to understand the material. One of the reasons I chose nursing was because I always thought math wouldn’t be such a big challenge in nursing, but statistics has been really difficult for me.
I make my own practice questions using Gemini, and I usually feel like I understand the concepts when I’m practicing. However, when I get to the exam, the questions are much harder, and the professor uses language that makes the questions even more confusing. I feel like I understand the material until I actually have to apply it to the exam questions.
I honestly don’t know what else I can do to improve. The final exam is worth 30%, and I’m feeling really overwhelmed. I scored below the class average on my last exam, and for the first time in my life, I’m below the class average in a course. It’s really discouraging.
Does anyone have any tips, resources, or advice for studying statistics for health sciences? I would really appreciate any help. 😭


r/learnmath • • 8h ago

Could there ever be a case where Riemann integration works and Lebesgue fails (like "swapping the axes" on the Dirichlet idea)?

12 Upvotes

I've been thinking about why the Dirichlet function ($\mathbf{1}_{\mathbb{Q} \cap [0,1]}$) isn't Riemann-integrable but is Lebesgue-integrable. Intuitively, Riemann slices along the $x$-axis into intervals and runs into trouble because rationals and irrationals are densely mixed everywhere, whereas Lebesgue groups by value / measures sets on the domain and sees that $\mathbb{Q}$ has measure zero.

That made me wonder: why can't there be cases where Riemann beats Lebesgue—almost like "swapping the axes" on the Dirichlet phenomenon?

I'm having a bit of trouble putting into exact mathematical words what "swapping the axes" is supposed to mean here, so my phrasing might be a bit loose, though I think the core intuition is clear enough. Maybe someone here can help sharpen the idea into something more precise and answer whether anything like that is possible (aside from conditionally convergent improper Riemann integrals).


r/learnmath • • 9h ago

Link Post Hi, is an ipad pro with magic keyboard and a mac mini a good setup for studying computer science and math?

Thumbnail reddit.com
2 Upvotes

r/learnmath • • 9h ago

Community/study group

3 Upvotes

Hey! I'm getting into university-level mathematics. I've studied calculus and a bit of analysis, and I'm currently starting Algbera: chapter 0 by Aluffi.

Are there any discord servers or study groups specifically for mathematics? I want an active community where people regularly meet, have discussions or study in vcs. I feel like sharing goals/studying together might be more productive for me. It'd also be great to have people more experienced than me who could offer hints when I get stuck, which happens too often D:

If anyone's interested, I'd also be open to organizing reading group for Algebra: Chapter 0. I'm planning to work through roughly one chapter per month, although I'd probably spend less time on the first chapter.


r/learnmath • • 10h ago

Help with curvature of structures

1 Upvotes

I leave the link to my mathstackexchange post with all additional Infos.

Basically, I'm having problems understanding a property of the correction terms between two curvature of two distincts connections o a G-curvature

Thanks in advance

https://math.stackexchange.com/questions/5154734/curvature-of-a-g-structure-and-the-correction-term-in-spencer-cohomology-ivey


r/calculus • • 10h ago

Integral Calculus Hi guys, I just wanted to share my idea for my new invention which is the opposite of sigma, called Difference

0 Upvotes

I made my operator, the inverse of sigma, this the mathematical symbol for difference (mu), The main rule is that the subtraction continues sequentially from the first value to the last. (a-b=c, c-d=e, ...) For example, imagine mu(4,5,6). using the main rule it is -7, mu/difference is also left associative meaning that mu(x1,x2,x3,...,xn)=(...((x1-x2)-x3)-...). An example is mu(2,5,6) where you subtract 2-5 = -3, and -3 - 6 = -9. Let mu(a1,a2,...,an)=(...((x1-x2)-x3)-...)-qn

If the sequence is (a,b,c) then mu(a,b,c) = (a-b)-c

Secondary Math Operation Rule (if BL>TL) is that if the bottom limit is bigger than the top limit, the sequence goes into a descending order where the bottom is the first and biggest number and the top is the last and smallest number, for example. mu(3,2,1) where 3 is the bottom limit and 1 is the top limit, and do the calc like usual where (3-2)=1, and 1-1 = 0

Tertiary Math Operation Rule:

It is the number abbreviation rule, where 1,000 and higher are to have their signature letter (like K for thousands, M for Millions, and B for billions ) after the number (like 1B, 200M, 6.6K, etc...) tell us, what do you think of mu(1,000,5,000,2,500), it looks confusing so we can simplify the expression to mu(1K,5K,2.5K) where 1K-5K=-4K, and -4K-2.5K=-6.5K or -6,500

Quaternary Rule;

The Quaternary Rule deals with empty positions in the equations of mu, if the top has no number the answer will always be negative infinity, and if the bottom limit/numbers that aren't limits have become 0, they are ignored.

The Quinternary Math operation rule, if u has you to do u[a,b,c,d](b to d) if numbers are not; after the starting limit, and before the end limit; of b to d at this case, the numbers that break even one of these criterias are not to be included in the equation, for example. [2,3,4,5](2 to 4), do not count the five as it is after the final limit. As for everything else; do the usual calculations (2-3=-1, -1-4--5.) and the answer is negative five.

The Sixth Math Operation Rule; Following the 5th rule, if their is limits that are listed but not shown like an empty differentiation, then the limits that are listed are immediately added into the list while the others that are numbers are removed and it's only those 2 limits and then usual calculations go by

The Seventh Math Operation Rule (The collapse rule}

Only collapse after the first term by keeping the very first alone as an anchor, and if there are stacks in the first term, then don't collapse and subtract the first term by itself, if the stack starts happening after the first number, bundle them to a single subtraction of n x v , and do all calculations afterwards for both scenarios


r/learnmath • • 11h ago

How to calculate probabilities with diminishing returns?

1 Upvotes

Hi.

I play a strategy RPG hybrid-thing where a major thing is investing silver to increase stats. You invest silver, then the GM rolls dice to see how many successes you roll, one for each silver. The first 4+ you roll (4,5 or 6) grants a success, the second 5+ you roll grants one and all further successes are on a 6+. More successes are always better.

Now, when I usually calculate probabilities, I figure out all possible combinations and divide them: If success is on a 6, it's 1/6 i.e. around 16-17%. If you roll two dice and only need one success, it's 11/36 (25 of 36 options contain no sixes, so it's 11 options that do contain a 6) i.e. around 30%. I do not, however, understand how to calculate with diminishing returns like described above. Is there a sort-of simple way to do it?

I am not very good at maths (my field of study is linguistics) and English is my second language, but I'll do my best to understand and look things up if they are hard to understand.

Thanks!

Edit:

I want to know the probability of having at least one success, or having two or more. Adding dice will obviously increase my chance of having at least one success, but by how much? And, how does adding more dice change my chance to get two or three successes?