Questions tagged [experimental-analysis]
The experimental-analysis tag has no usage guidance.
18
questions
2
votes
0
answers
157
views
Transductive Learning vs Inductive Learning in Machine Learning
Several recent research work has shown that transductive learning/inference outperforms inductive learning/inference during classification problems. This has been found in few-shot learning, other ...
- 73
1
vote
0
answers
72
views
Finding the total work of an array list expansion effort
Suppose we are given an array-based list data structure. Suppose that its initial capacity is
$m > 0.$ When appending an element to the end of the list, if the list is full, we extend its capacity ...
- 52
2
votes
0
answers
36
views
What would you do if the author of a published CS article does not respond to code requests? [closed]
Since reproducibility is a major principle or basic norm of scientific experiments, simulations, and computations, what would you do or what to do if the author of a published CS article does not ...
- 21
1
vote
1
answer
1k
views
Why does $O(n \log n)$ seem so linear?
I've implemented an algorithm, that when analyzed should be running with the time complexity of $O(n \log n)$.
However when plotting the computational time against the cardinality of the input set, ...
- 11
0
votes
1
answer
130
views
Efficient traffic allocation
Users can be assigned to one experiment on my site. I have an API that developers use to trigger logic for each experiment. They call ExperimentEngine.run() to trigger the code logic for the ...
- 103
0
votes
1
answer
177
views
Avarage height of Red-Black tree [closed]
I wrote a program to discover how height of the tree is relative to the number of elements in the tree (nodes).
On first test I filled array with 10-50-100-200...-1000 elements of random numbers from ...
0
votes
0
answers
175
views
What kind of runtime behavior should we expect of Finite Element Methods?
For a typical finite element algorithms, what kind of order of growth in solution time (i.e solve stiffness matrix & post-processing) are we expected to see with an increase in number of elements?
...
- 1
11
votes
2
answers
586
views
Is there any standard for comparing runtimes experimentally?
My situation
I am writing a paper presenting a software module I developed and I want to compare its runtime to other modules for the same task.
I am aware of the drawbacks of runtime experiments, ...
- 245
2
votes
0
answers
69
views
Are there many empirical results about which metaheuristics are well-suited for which problem domains?
One of the nice things about genetic algorithms is that they can easily be used for a diverse array of problem domains, whereas PSO for example seems best-suited for candidates of real-valued vectors (...
- 121
0
votes
1
answer
54
views
Difference in scale between mean page loading times and exponentially distributed page loading times?
Apologies if this is the wrong place to ask.
For my experiment, I have a single-page application and a multi-page application. I am testing them with an exponential distributed delay throttling. The ...
- 101
1
vote
0
answers
34
views
Unsupervised learning: necessity of labels and dependency between features and labels?
I have logs of activities without labels, which describe whether an activity is normal or not. Assuming that normal behaviors will follow a Gaussian distribution, I fit Gaussian distributions on ...
- 111
1
vote
1
answer
61
views
Getting O-bounds by applying regression methods to execution time measurements
Does anyone of you know how to associate an algorithm execution time (of experimental execution) to a well known complexity time? For example, say a divide and conquer algorithm lasts theoretically O(...
- 13
1
vote
1
answer
39
views
Which one should I report as total network I/O bytes among Sum(InBound) or Sum(InBound + OutBound)?
I have a set of experiments with distributed environments.
I am planning to present a total network I/O bytes usage of the system for each run.
Which one should I report as total network I/O bytes ...
- 275
0
votes
1
answer
141
views
How to compare an experimental study with amortized times
I have an implementation of a data structure I have to study for a group project (Fibonacci heaps if you're interested).
I'm asked to compare the theoretical results of the operations in amortized ...
1
vote
1
answer
3k
views
does cpu time reflect BigO time complexity
QUESTION
does CPU time reflect Big O time complexity?
WHAT I MADE
I implemented two Fibonacci functions in C programming language. The former has recursive behaviour while the latter has iterative ...
- 155
4
votes
1
answer
2k
views
how to understand time complexity from a plot?
This is my first question here. I'm not a CS at all, so it might be quite trivial.
I have written a program in C where I allocate memory to store a matrix of dimensions n-by-n and then feed a linear ...
- 155
0
votes
1
answer
2k
views
Differentiating between BubbleSort and InsertionSort
This is a homework I'm doing, but I couldn't find an answer, hopefully you guys can shine some light on this.
The problem is this:
You have two unknown sorting algorithms, one is Bubble Sort, the ...
- 1
0
votes
1
answer
61
views
Comparing different implementations of genetic algorithms
I am looking up some material for my thesis in CS (development of a module to integrate a genetic algorithm in a system developed by other students).
My actual current task is to make a comparative ...
- 1