Skip to main content

Questions tagged [research]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
6 votes
1 answer
744 views

Does a publication similar to the American Mathematical Monthly exist in Theoretical Computer Science?

I'm a math major who's been reading up on computational theory and automata theory and I think that I would love to learn more about these and other sub-fields in Theoretical CS. I'm pretty sure the ...
Shawanwit Poomsa-ad's user avatar
0 votes
0 answers
27 views

Use case for string matching in a 2 by n grid

In a 2 by n grid there is a character in each cell. A path can start at any cell and then you can move to right or down. This way each path will denote a string written by characters on cells visited ...
Iridescent 53's user avatar
2 votes
0 answers
41 views

Related papers about finding longest vector(maximum in magnitude) as subset sum from given set of 2d vectors [duplicate]

Given a set of 2D vectors. Find maximum magnitude of sum of a subset of the set. I want to do my undergrad thesis on this topic. Can anyone suggest me some existing papers related to this topic or its ...
Iridescent 53's user avatar
0 votes
0 answers
18 views

Are there any typical papers on the impossibility of black-box reduction of circuits?

I am now considering the impossibility of black-box reductions between error-correcting codes and universal hashing without multiplicative overhead in depth. I could hardly find any classical papers ...
Kagura Hitoha's user avatar
0 votes
0 answers
18 views

Looking for good introductory experiments / research projects

This is a bit of a different question than those usually posted here; I hope it is on-topic enough, as it is specifically concerning computer science. It's been bothering me for a while, and my ...
Christopher Rodriguez's user avatar
1 vote
1 answer
110 views

Initialization of embedding space value for VQ-VAE

I am trying to study a research paper about VQ-VAE: Neural Discrete Representation Learning, Aaron van den Oord, Oriol Vinyals, Koray Kavukcuoglu, NeurIPS 2017. I have difficulty to understand the ...
ryan chandra's user avatar
0 votes
0 answers
48 views

What are some recent breakthoughs in computer science [>=~2020]?

What are some recent breakthroughs in computer science? I am especially interested in research which have received inadequate attention or attains significant improvements over previous approaches.
Moss Richardson's user avatar
1 vote
0 answers
79 views

New Knapsack Problem solution with neural network approach

While I was learning the Constraint Satisfaction Problems, I analyzed the Knapsack problem(https://www.csplib.org/Problems/prob133/) and I saw the approach with the neural network was not the best ...
ILIRKI's user avatar
  • 11
0 votes
0 answers
62 views

Constraint satisfaction problems in Natural language processing

I have just started learning about CSP and NLP, for which I have to write a review paper of some research articles. The problem is that when a searched for research articles on some trusted digital ...
Yllka's user avatar
  • 1
1 vote
0 answers
64 views

Details about KNN based background segmentation

I build a python script which uses OpenCV implementation of KNN Backgroud Segmentation/Remover. I know the basics of how KNN works, but not how the background segmentation works. For the MOG algorithm ...
Standard's user avatar
  • 111
0 votes
0 answers
35 views

Power of regex extensions [duplicate]

It is well known that classical regexes recognize exactly regular languages. But in practice, many programming languages have extensions to the regex syntax which potentially broaden the field of ...
user7427029's user avatar
0 votes
0 answers
56 views

What is the standard definition of recursive automata (or state machines)?

I found this paper: https://courses.engr.illinois.edu/cs373/fa2009/recaut.pdf But it looks like recursion is done along an edge. I would have thought you have state machines nested inside nodes. ...
SeekingAMathGeekGirlfriend's user avatar
2 votes
0 answers
852 views

Bold text detection

I am currently working on a project where I need to detect bold text on a multi font-size image (so no mathematic morphology possible). This detection will be used in parallel of an OCR system (with ...
Ketchup's user avatar
  • 121
0 votes
1 answer
63 views

Are there still researches on new Data Structures? If so, what are some examples / scenarios?

And I assume these new data structures are more context/field-specific?
Erin's user avatar
  • 13
5 votes
1 answer
297 views

Is classical algorithms a dead research field?

I'm starting my masters in CS soon, and I have to decide on a general research topic. In my undergraduate studies, I've enjoyed courses regarding data structures and algorithms the most. I'm also an ...
YoungAndCurious's user avatar
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 ...
cser's user avatar
  • 21
1 vote
0 answers
75 views

Why is most research in logic and verification conducted in Europe rather than the US?

This is the CSRankings output for logic and formal verification for the last 10 years, worldwide: http://csrankings.org/#/index?log&world For the International Conference on Computer Aided ...
burnedWood's user avatar
1 vote
1 answer
19 views

Can I include some manual effort in creating an otherwise automated research prototype tool?

I am a research student in the area of programming language/software engineering. I am claiming to provide an automated technique to solve a research problem in one of my papers. The prototype tool ...
user128983's user avatar
4 votes
0 answers
51 views

What are some advanced background topics I'll need for distributed systems and networks research?

I am a new graduate student in Computer Science who would like to be able to read and understand modern and new distributed systems research papers. My current background / courses and understanding ...
jatayu's user avatar
  • 41
0 votes
0 answers
19 views

Parallel colouring to minimize collisions?

I have a graph in which there is a set of leader vertices $L$. There is no edge between any pair of leader vertices. Each leader vertex $u$ has a common set of colours $C$ and a set of neighbour ...
zdm's user avatar
  • 1,046
3 votes
2 answers
1k views

What goes into proving two complicated programs are equivalent?

Say I wanted to prove that two programs were equivalent (either rigorously if possible, or informally if not). More specifically, say I have something relatively complex such as an HTTP server ...
Lance's user avatar
  • 2,265
1 vote
0 answers
36 views

Paging operations research people: how is the field evolving? [closed]

I asked this question to the OR community (https://or.stackexchange.com/questions/1498/how-is-the-field-of-operations-research-evolving) but, since there are quite a few CS people working in OR, I ...
Erik M's user avatar
  • 183
0 votes
0 answers
68 views

How to validate usability of software frameworks

My thesis will produce a software framework that can be used by programmers to solve problems in a paticular domain. One of the case studies I want to do to verify the contribution I'm making is to ...
marita3952's user avatar
1 vote
1 answer
97 views

Question is about a paper "A Block-sorting Lossless Data Compression Algorithm" by M. Burrows and D.J. Wheeler

In the paper A Block-sorting Lossless Data Compression Algorithm by M. Burrows and D.J. Wheeler Link. On page number 5. please describe this line If the original string $S$ is of the form $Z^p$ for ...
yuvraj97's user avatar
1 vote
1 answer
21 views

Help with understanding why we need an expectation in the loss

I am reading the paper SV2P - Stochastic Varaiational Video Prediction (https://arxiv.org/abs/1710.11252). In it the authors use the loss shown in the image: Why do we need expectation in the ...
kishore's user avatar
  • 13
2 votes
1 answer
403 views

How is Pure Maths utilized in Computer Science research?

How can People with a background in Mathematics pursue PhD in Computer Science" Although I have a Postgraduate degree in Mathematics with basic programming knowledge,it sounded quite interesting how ...
user avatar
1 vote
2 answers
348 views

What does "Temporal extent" mean?

I am reading Long-term Temporal Convolutions for Action Recognition and under the Section 3.1, I read this: To investigate the impact of long-term temporal convolutions, we here study network inputs ...
asn's user avatar
  • 226
1 vote
1 answer
504 views

Did Date and Darwen's "Third Manifesto" have a lasting impact?

In 1995, two DB theory researchers, C.J. Date and H. Darwen, published a text with the rather impressive-sounding name "The Third Manifesto" with their ideas regarding future DBMSes, which would ...
einpoklum's user avatar
  • 995
1 vote
0 answers
28 views

Great papers about actor model

I finally started working on my Master's thesis, and have a problem with literature sources. My thesis is about distributed system built on top of custom library implementing actor model. But I can't ...
semtexzv's user avatar
2 votes
1 answer
192 views

What are the recents topics of research that combine both systems research and theoretical computer science?

I am an undergraduate majoring in Computer Science and Mathematics. For my undergraduate research, I would like to work on something that lies in the overlap between systems research and theoretical ...
Varun Ramanathan's user avatar
0 votes
1 answer
347 views

Topics from theoretical computer science suitable for a bachelor (undergrate) thesis? [closed]

Is the field of theoretical computer science so complex, that it is just "too much" for a bachelor thesis? Unfortunately I haven't found any old thesises because the relevant chair of the university ...
Panzerkroete's user avatar
0 votes
0 answers
17 views

Presentation topic for computational solutions to problems involving probability

I'm looking for interesting applications of computing science for finding the probability of otherwise difficult problems. This is for an undergraduate level presentation in a probability course of ...
Phil's user avatar
  • 1
0 votes
0 answers
51 views

Gradient Descent in MLPs using Computational Graphs

I'm working through Deep Learning by Goodfellow et al. The textbook introduces backpropagation for MLPs in page 203 (http://www.deeplearningbook.org/contents/mlp.html). However, it does not expand ...
Black's user avatar
  • 101
3 votes
0 answers
1k views

Is Chinese Checkers a solved game

Is there a machine or algorithm available to solve the board game "Chinese checkers"? If there is please let me know about relevant material. I have already searched over internet unfortunately i am ...
Hamza Ali Siddiqui's user avatar
0 votes
0 answers
184 views

Generating a Covering Array Matrix with Simulated Annealing

I've been reading the following paper to understand how I can develop a non deterministic algorithm for test cases generation https://www.researchgate.net/publication/293043297_A_two-...
s0ren1's user avatar
  • 101
3 votes
1 answer
121 views

What problems are believed to have an efficient algorithm?

Just out of curiosity, What problems are believed to have an efficient algorithm, yet haven't been found such an algorithm for them? This question came up to my mind after reading about PRIMES ...
Covvar's user avatar
  • 555
0 votes
0 answers
53 views

Quantitatively speaking, what's the most popular area of computer science research?

Like this one, for example, but for computer science. Maybe some survey of that kind was conducted for CS as well?
Emma's user avatar
  • 1
1 vote
0 answers
67 views

Algorithm that shifts points in the x-y plane to maximize distance but keep one axis constant

Suppose I am running an experiment with some subjects, and I obtain some numerical data from them. The subjects are divided into 2 experimental groups. Rather than display the means of each group in a ...
David's user avatar
  • 111
1 vote
0 answers
54 views

What Computer Science projects for undergrads are mostly in demand by European and American firms? [closed]

Computer Science has a broad spectrum of disciplines ranging from AI, Big Data, Cryptography to Human Computer Interaction and Bioinformatics. I would like to know what projects are ideal for ...
Maxood's user avatar
  • 299
1 vote
1 answer
103 views

I'm looking for a construct that is to semantic-analysis what NFA/DFA are to scanning and DPDA is to parsing

What maps to Semantic Analysis the way automata like Finite State Machines and Pushdown automatons map to Lexing and Parsing? A couple of years ago I came across a paper that presented such a ...
Shark8's user avatar
  • 111
1 vote
1 answer
10k views

differences between theoretical research and applied research

What would be the differences between these two branches of research? For what I know the theoretical research is the one that will not necessarily end up with an application part, but the applied ...
Layla's user avatar
  • 413
1 vote
0 answers
101 views

Importance of Needham–Schroeder Protocol

I'm working on a paper about model checking on cryptographic protocols and many of the papers I have read, base their approaches in the Needham-Schroeder protocol. I undestand this was one of the ...
JMorales's user avatar
1 vote
0 answers
37 views

Soft Question : Is there any website for weak negative results?

I have noticed that while doing research in computer science you come across many weak but negative results. Now, not every negative result deserves a paper of its own. So I was wondering, is there a ...
Banach Tarski's user avatar
1 vote
0 answers
82 views

Gradient Direction Equation: Color Value

I've been trying to implement this paper from Boris Epshtein, Eyal Ofek, and Yonatan Wexler, the pioneers of Stroke Width Transform . On computing the gradient direction, given the equation: theta = ...
MrCzeal's user avatar
  • 87
1 vote
1 answer
324 views

Stroke Width Transform: Gradient Direction Computation

I've been trying to implement this paper from Boris Epshtein, Eyal Ofek, and Yonatan Wexler, the pioneers of Stroke Width Transform . Having a simple image with random texts, that underwent gray ...
MrCzeal's user avatar
  • 87
3 votes
1 answer
391 views

Stroke Width Transform: Gradient Direction and Rays

I've been trying to implement this paper from Boris Epshtein, Eyal Ofek, and Yonatan Wexler, the pioneers of Stroke Width Transform . Having a simple image with random texts, that underwent gray ...
MrCzeal's user avatar
  • 87
1 vote
1 answer
78 views

Searching related works for papers [closed]

How do you search related works for your papers? To be concrete I have implemented few techniques of indirect call promotion for pure C and want to share my results. But at first I want to understand ...
alexanius's user avatar
  • 121
0 votes
0 answers
43 views

Is there any recent research on $(2+p)$-SAT?

I've read a few papers (searched by Google Scholar) about $(2+p)$-SAT, but they're all quite old (2001 and earlier). Do newer publications exist? I'm looking for solvers, theorems and so on. I want to ...
Lazarow's user avatar
2 votes
1 answer
228 views

Classification of technologies used for communication in distributed systems

I am currently writing a State of Art about technologies used for distributed communication (like CORBA for example). I want to structure the document in way that I don't leave any subset of this ...
Renato Sanhueza's user avatar
4 votes
4 answers
855 views

Where can I read CS papers? [closed]

I am a self taught programmer, with no formal degree in CS. I have read couple of papers which were recommended on some or other blog and found them interesting. Where can I read papers on computer ...
Sandbox's user avatar
  • 157